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Abstract 

We present a definition of homotopy algebra for an operad, and explore its con- 
sequences. 

The paper should be accessible to topologists, category theorists, and anyone 
acquainted with operads. After a review of operads and monoidal categories, the 
definition of homotopy algebra is given. Specifically, suppose that M is a mon- 
oidal category in which it makes sense to talk about algebras for some operad P. 
Then our definition says what a homotopy P-algebra in M. is, provided only that 
some of the morphisms in Ai have been marked out as 'homotopy equivalences'. 

The bulk of the paper consists of examples of homotopy algebras. We show 
that any loop space is a homotopy monoid, and, in fact, that any n-fold loop 
space is an n-fold homotopy monoid in an appropriate sense. We try to compare 
weakened algebraic structures such as A^-spaces, A^-algebras and non-strict 
monoidal categories to our homotopy algebras, with varying degrees of success. 
We also prove results on 'change of base', e.g. that the classifying space of a 
homotopy monoidal category is a homotopy topological monoid. Finally, we 
reflect on the advantages and disadvantages of our definition, and on how the 
definition really ought to be replaced by a more subtle oo-categorical version. 

This paper is long (100 pages), but a taste of it can be got from the introductory 
paper [Lei4] (8 pages), which does not use operads. 
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Introduction 



A pressing concern in mathematics is to find a coherent theory of weakened 
algebraic structures. In topology this need was apparent quite early on, with 
the work of Boardman and Vogt (amongst others) on homotopy-invariant al- 
gebraic structures; however, this only covered 'algebraic structures' in quite a 
narrow sense, and basically only in the context of topological spaces. Another 
aspect is the recent push to develop a workable theory of weak n-categories 
(perhaps most famously advocated in the Grothendieck manuscript 'Pursuing 
Stacks' [Gro]), which has so far resulted in a multiplicity of proposed definitions 
whose relationships to one another remain mysterious. In the last five years or 
so there has been a flood of publications involving weakened or up-to-homotopy 
algebraic structures of some sort: in algebraic geometry, topology, category the- 
ory, quantum algebra, deformation theory, in the 'operad renaissance', and even 
in mirror symmetry; there have been far more developments than I can even 
attempt to list. 

What follows is a contribution to the theory of weakened algebraic structures. 
More specifically, it is a definition, in an appropriate context, of a homotopy 
algebra for an operad. In other words, given an operad, one can consider its 
algebras; the definition given here allows one to consider also its 'weak algebras' 
or 'algebras up to homotopy'. There have been general definitions of this kind 
made before, as is more fully discussed in Chapter 6. There are also some 
very popular notions of 'homotopy algebra' for specific operads: for instance, 
A oo- algebras, strong homotopy Lie algebras, and special T-spaccs (to take a 
random selection). But I think that the strength of the present definition lies 
in its generality. Roughly speaking, suppose that P is an operad and M a 
monoidal category of some sort, so that it makes sense to talk about P- algebras 
in M.. Then the only extra ingredient we will need in order to define homotopy 
-P-algebras in A4 is the knowledge of which morphisms in M. are 'homotopy 
equivalences'. So, for example, in order to talk about homotopy topological 
algebras we only need to have before us the monoidal category of spaces together 
with the knowledge of which continuous maps are homotopy equivalences; to talk 
about homotopy differential graded algebras we only need to know which maps 
of chain complexes are chain homotopy equivalences; to talk about homotopy 
categorical algebras we only need to know which functors are equivalences of 
categories. In particular, we do not need to know what a 'homotopy' between 
maps is, or anything about resolutions, fibrations, cylinders, etc. Note also 
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that the definition works in any monoidal category, not just in those (like the 
category of spaces) where the monoidal structure is given by cartesian product. 

I hope that this paper will be accessible to both category theorists and 
topologists, and in fact to anyone acquainted with operads. Although the main 
examples come from topology and related areas, the spirit of this work is fairly 
conceptual and category-theoretic. With luck, I have included enough back- 
ground material that no-one will be put off too rapidly. In particular, there is 
a short introduction to operads, and this ought to give a rough idea of what is 
going on to those who have not met them before. 

While on the subject of different readerships, I should say a couple of things 
about loop spaces, which will mentioned frequently. Given a topological space 
B with basepoint, the loop space of B is the space of all based loops in B; that 
is, it is the set of basepoint-preserving maps from the circle S 1 into B, endowed 
with a suitable topology. Thus the connected-components of the loop space 
of B are the elements of the fundamental group of B. Because loops can be 
composed, and composition of loops is associative up to homotopy, any loop 
space is a 'topological monoid up to homotopy'. What exactly this means — and 
there are subtleties concerning higher homotopies which I have not mentioned — 
was the subject of a great deal of work by topologists. (A summary can be found 
in [Ad].) Two of the most popular ways of saying 'topological monoid up to 
homotopy' precisely are 'A^-space' and 'special A-space', both of which will 
be discussed later. For those who know all about loop spaces already, I should 
add that the phrase 'loop space' will be used to mean a space homeomorphic to 
the space of loops in some space B, not merely homotopy-equivalent to such a 
space. 

The idea behind this paper is very simple, so I am slightly embarrassed 
that it has turned out at 100 pages. Maybe I can reassure the reader that 
this is mostly for good reasons. For a start, the pace is slow and the margins 
wide. Also, there is a lengthy preliminary chapter on the basics of operads 
and monoidal categories, which can be skipped over by many readers. The 
main definition (of homotopy algebra for an operad) is then made very quickly; 
what takes up the bulk of the paper is that there are lots of examples. These 
arc the 'good reasons' why the paper is long. A 'bad reason' is that a certain 
amount of unwieldy calculation is present, although this is mostly sketched 
rather than done explicitly As discussed in the final chapter, I think that 
while this computational effort is inevitable with today's technology, it may be 
possible to give a more conceptual account when the theory of weak n-categories 
is better developed. 

The origin of the idea 

The way I came to the idea behind this paper is as follows. Being a 'historical' 
explanation of a mathematical idea, it does not represent the cleanest approach, 
but perhaps it will be helpful. Readers without a background in topology, 
especially, should not let it put them off the rest of this work. 
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I had been reading Segal's paper [Seg2] denning T-spaces (nowadays usu- 
ally called 'special T-spaces'), which are a precise formulation of the idea of 
up-to-homotopy topological commutative monoids. A (special) T-space is a 
contravariant functor from T to the category of topological spaces, with certain 
additional properties which need not concern us for now; what intrigued me 
was the process by which the concept of 'commutative monoid' gave rise to the 
category V. 

Explicitly, the objects of T are all finite sets, and a map from S to T in T is 
a function 9 from S to the set of subsets of T, such that 0(i) n 9{j) = when 

i =/= j. The idea is that the morphisms 9 : {1, ... , m} ►• {1, ... , n} in T are 

the maps A n A m which exist for a 'generic' commutative monoid A; thus 

9 corresponds to the map 

A n „ A m 

(ai, ■•■,««) ' — > (h, ■ ■ ■ ,b m ) 

with bj = J2ie8(j) ai - But 011 c l° ser inspection, this idea is rather strange. It 

says, for instance, that a typical map A 8 «- A 3 arising 'purely because A is 

a commutative monoid' is something like 

(ai, a2,a,3, 04, a 5 , a 6 , a 7 , a 8 ) i — ► (a 3 + a 4 + a 8 , a 5 , a 2 + a 6 ). 

Note that on the right-hand side, none of the terms Oi are repeated (because of 
the restriction 9(i) n 9(j) = 0), but some of the terms are omitted altogether 
(namely, a\ and a-j). So each can be used times or 1 time, but not 2 or 
more times. It is hard to see in what context this would be reasonable. On 
the one hand, if we are discussing commutative monoids in the category of sets 

or of topological spaces, then the maps A n A m for a generic commutative 

monoid A are the m x n matrices of natural numbers: an m x n matrix X 
corresponds to the map 

A n „ A m 

(ax, ... ,<!„) i — ► (6i, ... ,b m ) 

with bj = XjiCii. In this context, each at can be used k times for any k > 0. 

On the other hand, suppose we are discussing commutative monoids in the cate- 
gory of abelian groups, of graded abelian groups, or of topological abelian groups 
(i.e. commutative rings, commutative graded rings, or commutative topological 

rings), so that we no longer have product-projections A® n ► A. Then a 

map A® n A® m for a generic commutative monoid A is simply a function 

(j> : {1, . . . , n} ► {1, . . . , to}, corresponding to the map 

A ®n ^ A ®m 

a\ ® • • • <g> a n i — ► b\ <8> • • • <g> b m 

where bj — X^e^-im a i- I n this case, each ai is used precisely once. The 
category T does not fit either situation: it is neither fish nor fowl. 
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Categorical logic, which has plenty to say on how an algebraic theory gives 
rise to a category, does not provide an immediate answer either. On the one 
hand, a commutative monoid in a category M with finite products is essentially 
a finite-product-preserving functor 

Matr N M, 

where MatrN is the category whose objects are 0, 1, 2, . . . and whose morphisms 

n m are the m x n matrices of natural numbers. On the other hand, a 

commutative monoid in a symmetric monoidal category M is essentially a map 

$ M 

of symmetric monoidal categories, where $ is the category of finite sets and 
functions, with monoidal structure given by disjoint union (as the tensor) and 
the empty set (as the unit). Neither of these categories, Matr^ or is the 
same as T. 

So, at first it is rather difficult to understand how the category T arises 
from the theory of commutative monoids. The answer to the puzzle comes in 
the realization that a contravariant functor from T to spaces can be described 
in an alternative but equivalent way: namely, as a 'colax symmetric monoidal 
functor' from $ to spaces. Later, 'colax symmetric monoidal functor' will be 
defined properly; for now, all that matters is that it is one of the various possible 
notions of a map between symmetric monoidal categories. 

We now have two important facts: 

a. the theory of commutative monoids naturally gives rise to the category $ 

b. a special T-space (i.e. a homotopy topological commutative monoid) can 

be defined as a colax symmetric monoidal functor $ (spaces) with 

certain additional properties. 

Both of these facts are ripe for generalization. In (a), all that matters about 
commutative monoids is that they are the algebras for a certain operad; thus 
if P is any operad, there is a symmetric monoidal category P which plays 
the same role in relation to P-algebras as $ does in relation to commutative 
monoids. In (b), there is nothing special about the symmetric monoidal category 
of spaces except that certain of its morphisms can be distinguished as 'homotopy 
equivalencies'; this is what is used to define the 'additional properties' referred to. 
So the scene is set: given any operad P, and any symmetric monoidal category 
A4 in which some of the morphisms are called 'homotopy equivalences', we ought 
to be able to define a homotopy P-algebra in M. as a colax symmetric monoidal 

functor P «- M with certain additional properties. This is, in fact, what we 

will do. 

Layout 

The paper is laid out as follows. In Chapter 1, Preliminaries, we cover the 
basic facts of operads and monoidal categories, and how the two concepts are 
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connected. There are no new ideas here. The first 'proper' chapter, 2, gives 
the definition of homotopy algebra for an operad. Chapter 3 explores homotopy 
monoids and homotopy semigroups, including how these relate to special T- 
spaces and A-spaces, to monoidal categories in the traditional non-strict sense, 
to Aoo-spaces, and to Aoo-algebras; this chapter also contains a proof that any 
loop space is a homotopy topological monoid. In Chapter 4 wc look at some 
other examples of homotopy algebras, including the homotopy algebraic struc- 
ture on an iterated loop space, and make a closer examination of homotopy 
algebras in the category Cat of categories. Chapter 5 is on 'change of envi- 
ronment' or 'change of base', and includes such results as 'the classifying space 
of a monoidal category is a homotopy topological monoid', as well as a way 
of explaining 'why' the higher homotopy groups of a space are abelian. We 
finish with a discussion (Chapter 6) of various general issues arising in the 
course of the paper, including homotopy invariance, the relation of this work to 
higher-dimensional category theory, and the pros and cons of our definition of 
homotopy algebra. There is also a glossary, listing most of the notation we have 
introduced. 
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Chapter 1 

Preliminaries 



This paper makes fundamental use of two basic concepts: operads and mon- 
oidal categories. In this preliminary chapter we review operads and monoidal 
categories, and look at the connection between the two. To do this it is useful, 
although not essential, to look also at multicategories ('coloured operads'). We 
will also need to be able to do everything in the enriched context — that is, in the 
context where operations form structures more complex than mere sets — and so 
we review enrichment for both categories and operads. 

Everything in this chapter is old hat, and as such it might not be obvious why 
it needed to be written. My reason is that although the topics covered (operads, 
multicategories, monoidal categories and enrichment) form a natural unit, not 
everyone who knows some of it knows all of it. Specifically, I hope that this 
paper will be read both by some who would describe themselves as topologists 
and some who self-define as category theorists; but in category theory it is 
(sadly) not widely appreciated that an operad is a very natural categorical 
structure, while topologists are perhaps not so conversant with multicategories 
and enrichment. So I have included sketches of all these ideas. 

That said, experts will be able to skip lightly over this chapter, pausing 
perhaps to pick up some notation and terminology. (Note, in particular, the 
terminology concerning symmetric vs. non-symmetric operads (1.2), the context 
in which algebras are taken (1.2), and the notation P for the free monoidal 
category on an operad P (1.6).) There is a glossary at the end of the paper 
containing the names of commonly-used categories and operads. 

We start with a review of monoidal categories (1.1), operads (1.2), and mul- 
ticategories (1.3). Enriched categories and operads are covered in 1.4 and 1.5. 
Finally (1.6) we look at how to form the free monoidal category on an operad. 

Miscellaneous notation If C is a category and A, B are objects of C then 
C(A,B) means Homc(A,B). The opposite (dual) category of C is written C op ; 
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thus C op (B, A) = C(A, B). If 



C 





F 

a C' 
G 



F' 

a' C 
G' 



is a diagram of categories, functors and natural transformations, then we write 
a' * a for the composite natural transformation 



The symbol = denotes isomorphism, whereas ~ means equivalence (be- 
tween categories, spaces, etc.). 

is an element of the natural numbers, N. 

1.1 Monoidal Categories 

We will consider monoidal categories M, not necessarily symmetric, in which the 
monoidal product is written ® and the unit object is written /. The associativity 

and unit isomorphisms will go nameless, as will the symmetries A®B B®A 

in symmetric monoidal categories. 

A strict monoidal category is one in which the associativity and unit isomor- 
phisms are actually identities. The coherence theorem for monoidal categories 
states that any monoidal category is equivalent (in a suitable sense) to a strict 
monoidal category (see [JS]). This justifies leaving out the brackets in expres- 
sions such as A <g) B ® C, which we will often do. In the symmetric case, the 
corresponding coherence result is that every symmetric monoidal category is 
equivalent to a symmetric strict monoidal category. Note that the word 'strict' 
qualifies 'monoidal' but not 'symmetric' in the term 'symmetric strict monoidal 
category': we can force the tensor product to satisfy strict associativity and 
unit laws, but not to be strictly commutative. 

Examples 

a. Let M. be any category in which finite products exist. By choosing a 
particular product Ax B for each pair (A, B) of objects, and a particular 
terminal object 1, one obtains a symmetric monoidal category (A4, x, 1) 
in a natural way. A monoidal category arising in this way is called a 
cartesian monoidal category. 

b. Cat is the category of (small) categories and functors. The usual (carte- 
sian) product x and the terminal category 1 make Cat into a symmetric 
monoidal category. 



F'oF 




G'oG 



8 



c. Set, the category of sets and functions, with cartesian product x and the 
one-element set 1, forms a symmetric monoidal category. 

d. Mod = Modfl is the category of left modules over a fixed commutative 
ring R. It has a symmetric monoidal structure given by ® and R. 

c. GrMod = GrModjj is the category of Z-graded i?-modules with the 
usual ®, 

(A®B) n = A p ®B q , 

p+q=n 

and unit object R (abusing notation slightly) given by 

R if n = 
if n ^ 0. 



Rn — | 



There are (at least) two possible symmetries on GrMod: wc can define 

7 : A®B ► B®A either by 7(a®6) = b®a or by y(a®b) = (-l) pq b®a, 

for a e A p and b E B q . We shall generally use the latter. 

f. ChCx = ChCx/f is the category of Z-graded chain complexes of R- 
modules, that is, of diagrams 



A 1 



of i?-modules with dod = 0. The tensor and unit object (also denoted 
R) are the usual ones, and the symmetry is -f(a ® b) = {—l) pq b ® a for 
a 6 A p ,b <G B q . (This time there is no choice; the other 7 mentioned for 
GrMod isn't a chain map.) 

Top is the category of topological spaces and continuous maps, with sym- 
metric monoidal structure given by cartesian product. At various points 
we will actually need to use some cartesian closed version of the cate- 
gory of spaces, i.e. a version where it is possible to form function spaces. 
In these situations Top will mean the category of compactly generated 
Hausdorff spaces and continuous maps. This category carries a symmetric 
monoidal structure by virtue of having products, but these products are 
not the same as those in the category of all topological spaces. In what 
follows, the issue of which version of Top is appropriate is usually swept 
under the carpet. 

Top* is the category of based spaces, whose objects are topological spaces 
with bascpoint and whose maps are continuous basepoint-preserving func- 
tions. As with Top above, sometimes we will really mean 'compactly gen- 
erated Hausdorff space' rather than 'space'. Two (symmetric) monoidal 
structures on Top* will be of interest to us. Firstly, there is that given 
by the product x in Top* and the one-point space 1. Secondly, there is 
the wedge product V (join two spaces by their basepoints), whose unit is 
also 1. 
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i. $ is the skeletal category of finite sets: its objects are the finite sets 
n = {0, . . . , n — 1} for each integer n > 0, and its maps are all functions. 
This is equivalent to the category of all finite sets. Addition (disjoint 
union) provides a monoidal product, with unit object the empty set 0. 
Then $ becomes a symmetric monoidal category. 

j. So far all the examples of monoidal categories have had a symmetry on 
them. This one docs not. Let A be the category whose objects are the 
finite sets n as in (i) for n > 0, and whose maps are the order-preserving 
functions with respect to the obvious total order on each n. Thus A is 
equivalent to the category of all finite totally ordered sets. Note that the 
empty set is an object of A, so that A is one object bigger than the 
category usually denoted A by topologists. Our A becomes a monoidal 
category via + and 0, but there is no symmetry. (The identity maps 

m + n n + m don't provide one, because they don't form a natural 

transformation.) 

There are various notions of a map between monoidal categories, and the 
distinction is important in this work. I will therefore give a formal definition of 
monoidal functor, and of monoidal transformation too. 



Definition 1.1.1 Let C and M be monoidal categories. A monoidal functor 
(X, £) : C ► M. consists of a junctor X : C M together with isomor- 

phisms 

Ub- X(A®B) ► X{A)®X{B) 

C : X(I) I, 

the former natural in A,B e C, such that the following diagrams commute for 
all A,B,CG C: 

X(A ®B®C) ^ A ® B < C , x(A B) ® X(C) 



£a,b®c 



X(A)®X(B®C) 



1 ® Cs,c 



U,b ® 1 



X(A)®X{B)® X{C) 



X(1 A) ^ X(I) X(A) X(A) X(I) X(A /) 



Co 1 1 Co 




X(A) 



X(A) 




If C and M. are symmetric monoidal categories then a symmetric monoidal 
functor C ► M. consists of an (X,£) as above, satisfying the additional axiom 



10 



that 



X(A ® B) ^5- ® 



commutes for each A,B e £. 

Note that the maps and £0 are required to be isomorphisms; thus tensor 
and unit are preserved up to coherent isomorphism. 

Definition 1.1.2 Let £ and M be (symmetric or not) monoidal categories, and 
let 

(W,u>),{X,£):C »M 

be (symmetric or not) monoidal functors. A monoidal transformation 

<t:{W,w) (X,0 

is a natural transformation a : W ► X such that the following coherence 

diagrams commute (A,B E C): 



W(A ® B) 



X{A®B) W(I) 



01 



0JA,B 



W(A) ® W(B) 



OA ® OB 



£a,b 



X(A)®X(B) 



LOq 



X(I) 



Co 



I. 



Thus if C and M. are monoidal categories, there is a category Mon(£, M) of 
monoidal functors from L to A4 and monoidal transformations. Similarly, if C 
and M are symmetric monoidal categories then there's a category SMon(£, M) 
of symmetric monoidal functors and monoidal transformations. 



1.2 Operads 

In this section are the definitions of operad and of algebra for an operad, with 
numerous examples. The reader is probably very familiar with the definitions; 
nevertheless, I have included them to establish my terminology for operads and 
my context for algebras, both of which are slightly non-standard. 
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Definition 1.2.1 a. A non-symmetric operad P consists of a sequence (P(n)) 
of sets, together with an element 1 G P (1) and a function 



for each n, k\, . . . , k n > 0, satisfying unit and associativity axioms. 

b. A symmetric operad consists of a non-symmetric operad P together with 
a right action of the symmetric group S n on P(n), for each n, satisfying 
compatibility laws. 

Points to note 

• The exact axioms can be found in [May2]. 

• By default, our operads will be operads of sets: that is, each P(n) is a set 
rather than a space or an abelian group, etc. Later (1.5) we will consider 
these more sophisticated kinds of P{n). 

• We give equal emphasis to symmetric operads (usually just called 'operads' 
in the literature) and non-symmetric operads (also called 'non-S operads'). 
We will generally regard the non-symmetric case as the more basic, and 
the symmetric case as an elaboration of it. The term operad on its own 
will refer to both cases equally. 

• Operads always have a unit element 1 G -P(l). There is no requirement 
(unlike in [Mayl, 1.1]) that P(0) has only one element. 

Definition 1.2.2 a. Let P be a non-symmetric operad and let M be a mon- 
oidal category. An algebra for P in M. (or a P-algebra in M) consists of 
an object A of M. together with a function 



for each n, written 8 i — > 9 and satisfying some axioms. 

b. Let P be a symmetric operad and let A4 be a symmetric monoidal category. 
An algebra for P in M consists of an algebra for P in M in the sense 
of (a), satisfying further axioms concerning symmetries. 

The axioms can be found in [May2]. There is an obvious notion of a map 
of algebras, and we thus obtain the category Alg(P, Ai) of P-algebras in M.. 
(We will always regard an operad P as either being symmetric or being non- 
symmetric; however, the notation Alg(P, M) does not reveal which.) 



P{n) x P(fci) x ••• x P(k n ) 
(9, $i, . . . , 9 n ) 



P(fci + • • • + k n ) 
9o(9 u ...,9 n ) 



P{n) 



M{A® n ,A) 
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Examples 



a. Let Obj be the unique non-symmetric operad with 



Obj(n) = 



1 if n = 1 
otherwise. 



Then an algebra for Obj in a monoidal category M. is merely an object of 
M, and in fact Alg(Obj, M) =A4. Similarly, let SObj be the symmetric 
operad defined by the same formula as Obj; then Alg(SObj, M) = M 
for any symmetric monoidal category M. 

b. Let Mon be the unique non-symmetric operad with Mon(n) = 1 for all 
n > 0. Then an algebra for Mon in a monoidal category M is simply 
a monoid in M: that is, an object A of M equipped with maps m : 

A <g> A A and e : / A such that m is associative and e is a unit 

for m. So: 

• Alg(Mon, Set) is the category of monoids in the usual sense 

• Alg(Mon, Cat) is the category of strict monoidal categories 

• Alg(Mon, Mod#) is the category of algebras over the commutative 
ring R; when we speak of algebras (or graded algebras, etc.) over a 
ring, we always mean unital algebras 

• Alg(Mon, GrMod^j) is the category of graded i?-algebras 

• Alg(Mon, ChCx#) is the category of differential graded i?-algebras 

• Alg(Mon, Top) is the category of topological monoids 

• Alg(Mon, Top*) is also (isomorphic to) the category of topological 
monoids. 

c. Let Sem be the unique non-symmetric operad with 



Then an algebra for Sem in a monoidal category M is a semigroup in M, 
that is, an object A of M equipped with an associative binary operation 



• Alg(Sem, Set) is the category of semigroups in the usual sense 

• Alg(Sem, Modfl) is the category of non-unital i?-algebras, and sim- 
ilarly GrMod and ChCx for graded and differential graded non- 
unital algebras 

• Alg(Sem, Top) is the category of topological semigroups 

• An object of Alg(Sem, Top*) is a topological semigroup with a dis- 
tinguished idempotent element; note that this is not necessarily a 
topological monoid. 




A <g) A 



A. So 
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d. Let CMon be the unique symmetric operad with CMon(ra) = 1 for all 
n (this being the symmetric analogue of the non-symmetric operad Mon 
in (b)). Then a CMon- algebra in a symmetric monoidal category M. is 
a commutative monoid in A4; all but one of the examples of M. given in 
(b) can be repeated here, with the word 'commutative' inserted each time. 
The exception is Cat: a commutative monoid in Cat is a strict monoidal 
category in which x ® y = y ® x and / ® g = g ® f for all objects x, y 
and morphisms /, g. Such 'strictly symmetric strict monoidal categories' 
are very rare in nature; see the comments on coherence at the start of 
Section 1.1. 

e. Let CSem be defined by the same formula as Sem in (c), but now re- 
garded as a symmetric operad (in the only possible way). Then a CSem- 
algebra in a symmetric monoidal category M is a commutative semigroup 
in M. 

f. Let Pt be the unique non-symmetric operad defined by 



Then a Pt-algebra in a monoidal category M is a pointed object of A4, 



• Alg(Pt, Set) is the category of pointed sets (i.e. sets with a distin- 
guished element) 



• Alg(Pt, Mod^) is the category in which an object is an i?-modulc 
with a chosen element, and a morphism is a homomorphism preserv- 
ing chosen elements 

• Similarly, an object of Alg(Pt, GrMod) is a graded module A to- 
gether with a chosen element of Aq 

• An object of Alg(Pt, ChCx) is a chain complex A together with a 
chosen cycle in A n 

• An object of Alg(Pt, Cat) is a (small) category with a chosen object. 
A symmetric operad SPt can be defined by the same formula as Pt, and 



for any symmetric monoidal category M. 

g. There is a symmetric operad Sym in which Sym(n) is S n , the nth sym- 
metric group. The unit for this operad is uniquely determined and the 
symmetric group actions are by translation; a description of the compo- 
sition is more lengthy, but can be found, effectively, in [May2, 1.1.1(c)]. 
If M is any symmetric monoidal category then Alg(Sym, M.) is the cat- 
egory of monoids in A4, which category we have also described via the 
non-symmetric operad Mon in (b). 




i.e. an object A of M. together with a map I 



A. So: 



Alg(Pt, Top) S Alg(Pt, Top.) S Top, 



Alg(SPt, M) = Alg(Pt, M) 
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h. Let us say that a monoid with involution in a symmetric monoidal category 

M is a monoid A in M together with a map ( )* : A A, satisfying 

commuting diagrams corresponding to the equations 

1* = 1, {a -b)* = b*-a*. 

(For instance, any group becomes a monoid with involution in Set, by 
defining a* = a -1 .) There is an opcrad Inv such that Inv-algebras are 
monoids with involution, in any symmetric monoidal category M. More 
explicitly, 

Inv(n) = C 2 " x S n 

where C2 is the cyclic group of order 2; the description of the rest of the 
operad structure is omitted. 

i. Fix a monoid G (in Set). Then there is a non-symmetric operad Act G , 
with 



. f G if ra = l 

Act G (n) = I othcrwisc _ 



Composition and identity in Act G are given by multiplication and identity 
in G. An algebra for Act G in a monoidal category M is a ie/t G-object 

in A4: that is, an object A of M equipped with a map g : A A 

for each jeG, satisfying the usual axioms for an action. E.g.: 

• Alg(Act G , Set) is the category of left G-sets 

• Alg(Act G , Mod/j) is the category of i?-linear representations of G. 

There is also a symmetric operad SAct G , defined by the same formula as 
Act G . If M is a symmetric monoidal category (as in the two examples 
just mentioned) then 

Alg(SAct G , M) = Alg(Act G , M). 



1.3 Multicategories 

We shall occasionally make passing reference to multicategories. Multicategories 
are the same as 'coloured operads' or 'typed operads', if we ignore the issue of 
whether or not there are symmetric group actions, and they are a very natural 
generalization of operads. As far as I can tell, multicategories were actually 
invented a little earlier than operads, their first applications being in logic, 
linguistics and computer science rather than in topology. (See Lambek's original 
paper [Lam].) 

So, a multicategory P (or 'non-symmetric multicategory', for emphasis) con- 
sists of 

• a collection ob(P) of objects 
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• for each n > and oi, . . . , a n , a £ ob(P), a set P(a\, . . . , a n ; a), whose 
elements are written 9 : a\, ... , a n ►■ a 

• for each a £ ob(P), an 'identity' element l a of P(a; a) 

• 'composition' functions 

P(oi, ... ,a„;a) x P(aJ, . . . , a* 1 ; oi) x • • • x P{a\, . . . ,a%>;a n ) 

" P{a{, ■ ■• ,a*";a). 



Associative and unit laws must be obeyed. The exact definition can be found 
in [Lam, p. 103]. 

A symmetric multicategory is a multicategory P together with a function 

P(ai, . . . ,a n ;a) P(a r7 ^, . . . , a a ^ n y, a), 

9 .— > 9.<j 

for each a\, . . . , a n , a G ob(P) and a G S n , satisfying further axioms. 

A one-object multicategory is precisely an operad (in both the non-symmetric 
and symmetric flavours): if the single object of the multicategory P is called a, 
then the corresponding operad P' has 



We shall subsequently write the operad and the multicategory both as P. 

This provides one source of examples of multicategories. Another comes from 
monoidal categories: if M is a monoidal category then there is a multicategory 
M with the same objects as M, and with 

M(ai, ... , a n ; a) = M(ai ® • • • <g> a n , a). 

Alternatively, we could obtain a multicategory by taking only some of the ob- 
jects of yVf; if we take only one then we obtain the familiar endomorphism 
operads. If M is a symmetric monoidal category, then M becomes a symmetric 
multicategory. 

We can now rephrase the definition of algebra. An algebra in a monoidal 
category M. for a non-symmetric operad P is simply a map P ►• M. of mul- 
ticategories; similarly for the symmetric version. More generally, we can define 
an algebra in M. for a multicategory P as a multicategory map P ►■ Ad. 

One more example of a multicategory will be referred to later (Chapter 6). 
Fix an operad P — say non-symmetric, for simplicity. Then there is a 2-object 
multicategory (a '2-coloured operad') Map P , with the property that a Map P - 
algebra in a monoidal category A4 consists of a pair (A , Ai) of P-algebras in 

M together with a P-algebra map A «- A\. Explicitly, define the objects 

of Mapp to be {0, 1}, and define the 'hom-sets' of Map P by 

,, , f P(n) if ai — ■ ■ ■ — a n — 

Map P (a 1 ,...,a„;0) = | / 

Map P (ai, . . . , a„; 1) = P(n) for all oi, . . . , a n € {0, 1}. 
Composition and identities are defined as in P. 
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1.4 Enriched Categories 



The core ideas of this paper do not depend at all on the idea of enrichment, in 
which 'hom-sets' (and similar things) are not in fact sets but some richer kind of 
structure. However, the core ideas (such as the definition of homotopy algebra) 
can all be extended to the enriched setting; we will repeatedly say 'here's an 
idea; now here it is again in the enriched setting'. (Indeed, the enriched setting is 
where some of the most interesting examples occur.) This process of extension 
begins in the next two sections, in which we discuss enriched categories and 
enriched operads. 

Let V be a monoidal category. A category enriched in V, or V '-enriched 
category, C, consists of a class ob(C) (the objects of C), an object C[A, B] of V 
for each A, B G ob(C), and then morphisms in V representing composition and 
identities in C. The full definition is laid out in [Bor, 6.2.1]. 

Examples 

a. A Set-enriched category is just a category. 

b. Let V be any symmetric monoidal category which is closed, in the sense 
that there is a functor 

[— ,— ] : V op x V V 

such that 

V{U ®V,W) = V{U,[V,W]) 

naturally in U,V,W G V. Then we obtain a V-enriched category, which 
we also call V, by putting V[U, V] = [U, V}. 

c. A particular example of (b) is Set, where [U, V] is the set of functions 
from U to V. 

d. Another example of (b) is Mod^, where [U,V] is the usual module of 
homomorphisms U ► V. 

e. Another is GrMod; this time [U, V] n is the module of degree n maps from 
U to V (i.e. families of homomorphisms (£4 ► Vk+ n )kez)- 

f. Another is Top, recalling (1.1(g)) that we can form the function space 
[U, V] because our spaces are assumed to be compactly generated Haus- 
dorff. (The square bracket notation does not mean homotopy classes of 
maps, as sometimes it does in the literature.) 

g. Another is Cat, where [U, V] is the usual category of functors from U to 
V and natural transformations. 

h. Let V = GrMod. Then there is a V-enriched category ChCx, in which 
the objects are chain complexes and if U and V are chain complexes, 
(ChCx[C7, V]) n is the module whose elements are the degree n chain maps 
from U to V. 
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Any V-enriched category has an underlying (Set-enriched) category. For- 
mally this is obtained by applying the 'change of base' V(I, — ) : V >- Set. 

Informally it's clear enough what's going on in each of our examples of V: e.g. 
if C is a Top-enriched category, one obtains an ordinary category simply by 
forgetting the topology on each C[A, B] and regarding it as a mere set. In the 
case V = GrMod it's not quite so obvious; the analogous process is to take 
each graded module C[A, B] and extract from it the set (C[A, B])o which is its 
degree part. Thus the underlying category of the GrMod-enriched category 
ChCx (see (h)) is the category we called ChCx in 1.1(f). 

Now suppose that V is a symmetric monoidal category. Then it's possible to 
define what a V-enriched monoidal category is, and similarly a V-enriched sym- 
metric monoidal category, a V-enriched (symmetric) monoidal functor, and a 
V-enriched monoidal transformation. (The details might be in the encyclopaedic 
[Kel]; I could not locate a copy.) A Set-enriched (symmetric) monoidal category 
is just a (symmetric) monoidal category, and similarly functors and transforma- 
tions. All the examples (b)-(h) of V-enriched categories are in fact V-enriched 
symmetric monoidal categories in an obvious way: in (b), for instance, any sym- 
metric monoidal closed category is a symmetric monoidal category enriched in 
itself, and in (h), ChCx is a GrMod-enriched symmetric monoidal category. 

1.5 Enriched Operads 

We now move on to enrichment of operads. We could, more generally, talk 
about enriched multicategories, but will not; it is in that context that the term 
'enrichment' is most evidently appropriate. 

So, let V be a symmetric monoidal category. Then V-enriched operads (sym- 
metric and non-symmetric) are defined just as ordinary operads were, except 
that the sets P{n) are now objects of V, cartesian product x becomes ® (the 

tensor product in V), and the identity element of P(l) is now a map / ►■ -P(l) 

in V. So a Set-enriched operad is an operad as defined above (1.2.1), a Top- 
enriched operad is a 'topological operad', a ChCx-enriched operad is what is 
known as a 'differential graded operad', and so on; all of this in both symmetric 
and non-symmetric flavours. 

We can discuss algebras too. If P is a V-enriched non-symmetric operad and 
M. a V-enriched monoidal category, then a P-algebra in A4 is an object A of M. 

together with a map P{n) >- A4[A® n , A] in V for each n, satisfying suitable 

axioms. The symmetric case is similar. In both cases, the P-algebras in M 
form a category Alg v (P, M) — or just Alg(P, M), for simplicity. 

Examples 

a. When V = Set, this is the definition of algebra given above (1.2.2). 

b. Let V = Top and let G be a topological monoid: then there is a Top- 
enriched non-symmetric operad Actc, defined by the formula of Exam- 
ple 1.2(i). An Actc-algebra in Top is a space with a continuous left 
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action by G. The same applies to the symmetric version, SActg. Alter- 
natively, we can use Cat instead of Top and take G to be a strict monoidal 
category. 

c. Let V = GrMod and A4 = ChCx, as in 1.4(h); let G be a graded algebra. 
Then, as in (b), there is a GrMod-cnriched non-symmetric operad Act<3- 
An algebra for Actc in ChCx is a chain complex with a left action by 
the graded algebra G. 

d. Let V be Ab (abelian groups) and let A4 be Mod^, which is a V-enriched 
symmetric monoidal category in a natural way. There is an Ab-enriched 
symmetric operad Lie with the property that Alg Ab (Lie, Mod^) is the 
category of Lie algebras over R. See [Kap, 2.2], [GK, 1.3.9], [May 3], or 
[KSV, 1.5] for more details on Lie. 

e. Let V = GrAb(= GrMod z ) and let M = GrModjj. There is a GrAb- 
enriched symmetric operad GrLie such that Alg GrAb (GrLie, GrModz) 

is the category of graded Lie algebras over R. By a 'graded Lie algebra' I 
mean a graded module A together with a binary operation of degree — 1 
— that is, a family of homomorphisms 

[— ,— ] : A p <g> A q 

— satisfying suitable identities. See 4.1.1 for further details. 

(If we want the bracket to be of degree then we can get away with taking 
V to be the more simple category Ab instead: just change M to GrModjj 
in Example (d).) 

f. Taking M = ChCx in (c), Alg(GrLie, ChCx) is the category of differ- 
ential graded Lie algebras. 

g. Let V = GrAb and Ai = GrModj^. There's a certain Gr Ab-enriched 
symmetric operad Ger, such that Alg GrAb (Ger, GrModz) is the cate- 
gory of Gerstenhaber algebras over R. A Gerstenhaber algebra (see [Vor]) 
is by definition a graded module which is both a graded-commutative al- 
gebra and a graded Lie algebra, with the two structures being compatible. 

Aside: the definition of algebra 

Suppose we have a V-enriched operad P, and wish to discuss P-algebras in some kind 
of monoidal category Ai. In order to do this it isn't actually necessary for Ai to be 
enriched in V. For instance, if Ai — V is the category of all topological spaces, not 
necessarily compactly generated Hausdorff, then one can still define a 'P-algebra in 
M' sensibly: it's an object A of Ai together with a suitable family of maps 

P( n ) x A n ► A. 

More generally, suppose that Ai is an (ordinary) monoidal category and that V 'acts' 
on Ai, in the sense that there is a functor 

VxM M, 

(V, A) i — > V -A 
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with suitable properties. Then one can define a P-algebra in Ai as an object A of Ai 
together with maps 

P(n) -A® n *■ A 

satisfying axioms. For instance, any symmetric monoidal category V (closed or not) 
acts on itself, and so one has a notion of P-algebras in V. If V is closed then the two 
notions of P-algebra in V, one given by enrichment and the other by action, coincide. 

So we now have two possible contexts for forming a category of algebras: Ai can 
either be enriched in V or acted on by V. How are we to combine the two? An obvious 
answer is to stipulate that Ai is a monoidal category and that there is a given functor 

H : V° p x M op x Ai Set 

with suitable properties. If Ai is enriched in V then H arises as 

(V,A,B)^V(V,M[A,B\), 

and if Ai is acted on by V then H arises as 

(V,A,B)< — >M{V ■ A,B). 

For a general H, one ought to be able to define a category Alg(P, Ai) in a sensible 
way. 

However, we do not take these thoughts any further in this work. By good luck, 
and with the aid of devices such as compactly generated spaces, enrichment suffices 
to cover all the examples that have come to mind. 

1.6 The Free Monoidal Category on an Operad 

This last preliminary section explains how an operad gives rise to a strict mon- 
oidal category. This process was probably first described by Boardman and 
Vogt; an account can also be found in the book of Adams. (See [BV] and [Ad, 
p. 42].) 

Here we offer three different descriptions of the construction: the first ab- 
stract, the last concrete, and the second somewhere in between. Then, after 
some examples, we prove a crucial property of the construction, which pro- 
vides an alternative description of algebras for an operad and is a conceptual 
stepping-stone to the definition of homotopy algebra. 

Our aim, then, is to take a (symmetric or non-symmetric) operad P and 
construct from it a (symmetric or not) strict monoidal category P. 

First Description Recall from 1.3 that any strict monoidal category L has 
an 'underlying' multicategory L. This defines a functor 

( ) : (strict monoidal categories) ► (multicategories) , 

which happens to have a left adjoint ( ). A non-symmetric operad P is just a 
one-object multicategory, and so we obtain from P a strict monoidal category 
P. The same goes in the symmetric case. 

(This adjunction is discussed in more depth and generality in [Leif, 4.3].) 
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Second Description Let P be a non-symmetric operad; again, what follows 
can be repeated with the obvious changes for symmetric operads. Then P 
can be constructed as the free strict monoidal category containing a P-algebra. 
Consider, by way of comparison, the category A of Example l.l(j). A can be 
described as the free strict monoidal category containing a monoid: for it is 
generated (as a strict monoidal category) by the objects and morphisms 

0-1*1*^-1 + 1, 

subject to the usual monoid axioms on m and e. (See [Mac, VII. 5.1].) To build 
our category P, we must first of all put into it an object A, the underlying 
object of the P-algebra it contains; then, since P is a monoidal category, it 
must contain the nth tensor power A® n for each n > 0; then, since A is meant 

to be a P-algebra in P, there must be a morphism A® n «- A in P for each 

element of P(ri); and so on. 

In the Third Description below, which is the one we will actually use, the 
object A® n of P is written merely as n, and ® is therefore written as +. 

Third Description Concretely, let P be a non-symmetric operad, and define 
a monoidal category P as follows. The objects are the natural numbers 0, 1, . . ., 
and the monoidal structure on the objects is addition, with unit 0. The homsets 
are given by 

P(m,n)= j[J P(toi) x • • • x P(m n ) 

mH \-7n n —m 

for to, n G N. Thus if 0\ G P(rai), . . . , 0„ G P(m n ) and mi + • • • + m n = m, 
there is an element (0i, ... , 9 n ) of P(m, n). The tensor product of morphisms 
is defined by 

. . . , 0„) <x> (9 1 , . . . , 9 n ,) = (0i, . . . , 0„, 0i, . . . 9 n ,). 

It remains to describe the identity and composition in P (and to check all the 
axioms). The identity element of P(to,to) is (1, . . . , 1), consisting of to copies 
of the unit 1 of P. For composition, take fa G P(k\), . .. ,<f> m G P(k m ) with 
fci + ■ • ■ + k m = k, so that ((p\, . . . , <f) m ) G P(k, to), and take (0i, ... , 0„) G 
P(to, n) as above. Since mi + • • • + m„ = m, we may rewrite the sequence 
(fci, ... ,k m ) as (hi, . . . , k™ 1 , . . . , k\, . . . , k™ n ) , and similarly (fa, ... , (j> m ) as 
(fa, . . . , , . . . , fa n , . . . , Thus fa G P(kj ). We then have 

e 1 o(fa 1 ,...,fa m ^) g p(k{ + --- + kD,..., 

9 n o(fa n , ... ,C) G P(k 1 n + --- + k^), 
and the composite (0i, . . . , 9 m )°(tf>i, . . . , fa) is defined as 
(0ic(0{,... ... ,9 n o(fa\, ... 
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This is indeed an element of P(k,n), since 

(&! + ••• + k™ 1 ) + ••• + (A;* +••• + fc™ n ) = k\ + ■ ■ ■ + k m = k. 

Similarly, let P be a symmetric operad: then there is an associated symmet- 
ric strict monoidal category, described shortly, which we also write as P. This 
is possibly an abuse of language, because P is different depending on whether P 
is considered with or without its symmetric structure, but I hope that context 
will always make things clear. 

The objects of P are again the natural numbers, with monoidal structure 
given by + and 0. The homsets are given by 

P(m,n) = ]J P(/- 1 {0})x..-xP(/- 1 {n-l}). 

f£&(m,n) 

Here $ is (a skeleton of) the category of finite sets, defined in l.l(i), and we 
write P(S) to mean P(s) when s is the cardinality of a finite set S. Thus if 
we replace $ by A in this formula, we obtain the definition of P(m, n) in the 
non-symmetric version. If / € <3?(m, n) and if 

0i eP(/- 1 {0}),...AeP(/->-i}) 

then the corresponding clement of P(m, n) is written (/; 6\, . . . , 9 n ); the tensor 
of morphisms is defined by 

(/; e u . . . , e n ) ® (/'; e[, e' n ,) = (/ + /' ; ft, ... , e n , e[, e' n ,). 

The symmetry on P is given by the element (t m y : 1, . . . , 1) of P(m + n 7 n + m), 
where t m ^ n £ $(m + n, n + m) adds n to the first to elements of m + n and 
subtracts m from the last n, and where there are m + n copies of 1 = lp 
after the semicolon. The identity morphism 1 TO e P(m,m) is given by the 
identities in $ and in P; composition in P is described more or less as in 
the non-symmetric version, but with some slightly intricate manipulation of 
permutations. (A closely related but slightly different construction is detailed 
in [MT, 4.1], and this gives an impression of the method involved. In the formula 
there for C(m, n), the first Yl should be a 

Examples 

a. Let Mon be the non-symmetric operad whose algebras are monoids, as 
in 1.2(b). Then Mon is A, the skeleton of the category of finite totally 
ordered sets (defined in l.l(j)), with + and as its monoidal structure. 

b. Similarly, take the non-symmetric operad Sem of 1.2(c): then Sem is 
A sur j, the subcategory of A consisting of all its objects n (n > 0) but only 
the surjective order-preserving maps. 
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c. As some kind of dual to (b), Pt = A; n j, where Pt is the non-symmetric 
opcrad of 1.2(f) and Aj n j is the subcategory of A made up from injective 
maps. 

d. Let CMon be the symmetric operad for commutative monoids (1.2(d)): 
then CMon is $, the skeleton of the category of finite sets (defined 
in l.l(i)). 

e. As in (b) and (c), CSem = $ sur j and SPt = <j>; n j, where $ sur j and $; n j 
are defined in the obvious way. 

f. If G is a monoid and Act^ the non-symmetric operad whose algebras are 
left G-objects (1.2(i)) then Actg is the monoidal category with objects 
0, 1, . . . and 

G n if m = n 



Act c(m,n) = 



otherwise. 



Composition and identities are as in G, and tensor of morphisms is juxta- 
position. 

If we take the symmetric operad SAct^ instead, then 



SActc(m, n) 



G n x S n if m = n 
otherwise. 



In the Second Description we characterized P as 'the free (symmetric) mon- 
oidal category containing a P-algebra'. This was meant in a syntactic sense: 
P is generated by certain objects and morphisms subject to certain equations. 
But this characterization can also be interpreted as a universal property: if M 
is any (symmetric) strict monoidal category then P-algebras in M. correspond 

one-to-one with (symmetric) strict monoidal functors P *■ Ai. In fact, the 

correspondence extends to the non-strict situation, as stated in the following 
important result. 

Theorem 1.6.1 a. Let P be a non-symmetric operad and M. a monoidal 
category. Then there is an equivalence of categories 

Alg(P,M)~Mon(P,M). 



b. Let P be a symmetric operad and M a symmetric monoidal category. 
Then there is an equivalence of categories 

Alg(P, M) ~ SMon(P, M). 
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Sketch Proof For (a), take a P-algebra in Ai, consisting of an object A of 

Ai and a map 9 : A® n ►• A for each 9 G P(n). Then there arises a functor 

X : P Ai given by setting X(n) = A® n on objects, and by setting 

X(6 1 ,...,e n ) =gr<8>---<8>^: A® mi ®---®A® m - - A® n 

for any 9\ G P(mi), . . . , 6 n G P(m n ) making up a map mi + • • • + m n n 

in P. This functor X has a natural monoidal structure. 

Conversely, take a monoidal functor (X, £) : P >- Ai. Put A = X(l). The 

components of £ fit together (in exactly one way) to produce an isomorphism 

: X(n) - X(l)® n , for any given n. Thus if 9 G P(n) then we may define 
9 to be the composite 

where we are regarding 9 as an element of P(n, 1). This defines an algebra 
structure on A. 

We have to prove that two categories are equivalent, and have shown how to 
pass from an object of either category to an object of the other. These processes 
extend to morphisms in a straightforward way, and the two functors so defined 
arc mutually inverse up to natural isomorphism. 

Part (b) is just a more elaborate version of (a). The trickiest moment is in 

obtaining the functor X : P «- M arising from a P-algebra Ai: one must 

use some permutations to define X on morphisms, and then check that X really 
is a functor. □ 



Examples 

g. In the case of the non-symmetric operad Mon, the Theorem says that 
the category of monoids in a monoidal category Ai is equivalent to the 

category of monoidal functors A Ai. This is very well-known: sec 

[Mac, VII.5.1]. 

h. Similarly, in the symmetric case, taking P = CMon tells us that a com- 
mutative monoid in a symmetric monoidal category Ai is essentially the 
same thing as a symmetric monoidal functor $ >- Ai. 

We finish by observing that the theory above can be generalized in two 
directions. Firstly, 'operad' can be replaced by 'multicategory' (= 'coloured 
operad') in the Theorem, provided that P is defined correctly (for which see the 
First Description above). We shall not need this generalization. 

Secondly, we can extend to the situation where all the operads and monoidal 
categories concerned are enriched in a suitable symmetric monoidal category V. 
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Thus if C and A4 are V-enriched monoidal categories, there is an (ordinary) cat- 
egory Mon(£, M) of V-cnrichcd monoidal functors £ M and V-cnriched 

monoidal transformations, and similarly SMon(£,>l) in the symmetric case: 
see 1.4. Now assume that V has finite coproducts and that <S> distributes over 
them, as is the case for the V in each of Examples 1.4(c)-(g). Then for any 
V-cnriched operad P, a V-enriched (symmetric) monoidal category P can be 
defined just as in the non-enriched version above (in the Third Description), 
replacing x by and 1 by /, and reading ]J as coproduct in V. Theorem 1.6.1 
follows, with P and M both V-enriched. Thus a P-algebra in M is essentially 
the same thing as a V-enriched (symmetric) monoidal functor P M. 
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Chapter 2 



The Definition of 
Homotopy Algebra 

The path to defining homotopy algebras is now clear. The key is Theorem 1.6.1, 
which gave an alternative description of an algebra for an operad: namely, if P 
is an operad and M a monoidal category then a P-algebra in M is a functor 
X : P ► M together with a coherent family of isomorphisms 

X(m + n) >~X(m)®X(n), X(0) -I. 

To define 'homotopy P-algebra in M.\ we simply take this description and 
change the word 'isomorphisms' to 'homotopy equivalences': and that is our 
definition. 

In order for this to make sense, we must of course have some notion of what 
a 'homotopy equivalence' in M. is. Since in a naked monoidal category there 
is no a priori notion of homotopy, this is tagged on as extra structure. Thus 
we consider a monoidal category M. equipped with a class of its morphisms, 
called the 'homotopy equivalences'; and M. equipped with this extra structure 
is a suitable environment in which to define homotopy algebras for an operad. 
(Naturally enough, we insist that the class of homotopy equivalences obeys a 
few axioms such as closure under composition, so that the definition behaves 
reasonably.) 

This method of capturing the notion of homotopy is very crude, and conse- 
quently the definition of homotopy algebra is a crude one. Taking M. to be the 
monoidal category of topological spaces, for instance, we have simply recorded 
which continuous maps are homotopy equivalences. We have no notion of what 
it means for one map to be homotopy-inverse to another, or for two maps to 
be homotopic, or for two homotopies to be homotopic, and so on. Thus we are 
missing out a vast amount of the homotopy theory of spaces — all we have is 
the '1-dimensional trace' of a whole oc-category of information — and we should 
therefore expect our definition of homotopy algebra to have certain shortcom- 
ings. 
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On the other hand, the definition has some advantages. Simplicity is one. 
Another is historical precedent: a homotopy topological commutative monoid 
will turn out to be exactly the same as a (special) T-space in the sense of Segal's 
paper [Seg2]. (I call this an 'advantage' because T-spaces have already been well 
explored, thus providing a firm attachment between the present definition and 
established topology.) Moreover, despite the fact that our definition is only 
a dim reflection of the fully glorious (and as yet unformulated) oo-categorical 
definition, it can at least be seen as the first rung on a ladder leading up to this 
ideal. 

A further discussion of how the definition fits into the big picture, including 
some more on oo-categories, can be found in the conclusion, Chapter 6. 

This chapter is laid out as follows. In 2.1 wc make precise the notion of 
a monoidal category with a class of equivalences (the 'environment' in which 
homotopy algebras are taken), and run through some examples. Section 2.2 
consists of the definition of homotopy algebra. In 2.3 we take a first look at some 
examples: both some rather trivial ones, and sketches of some more substantial 
ones which are the subject of later chapters. All of this so far is for the non- 
enriched case (i.e. for operads P in which each P(n) is a mere set, with no extra 
structure); but in 2.4 we extend the definition to the enriched setting. 

2.1 The Environment 

Definition 2.1.1 A monoidal category with equivalences is a monoidal cate- 
gory M. equipped with a subclass £ of the morphisms in A4, whose elements are 
called equivalences or homotopy equivalences, such that the following properties 
hold: 

El any isomorphism is an equivalence 

E2 if h = gof is a composite of morphisms in M, and if any two of f, g, h are 
equivalences, then so is the third 

E3 if A «- B and A 1 B' are equivalences then so is A®A> B®B'. 

If M. is a symmetric monoidal category, then M together with £ forms a sym- 
metric monoidal category with equivalences. In both cases, we call £ a class of 
equivalences in M.. 

Examples 

a. Let M. be any monoidal category and let £ be the class of isomorphisms 
in Ai. This is (by El) the smallest possible class of equivalences in A4. 

b. Dually, if M is any monoidal category then taking £ to be all morphisms 
in M gives the largest possible class of equivalences in M. 
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c. A4 is (Cat, x, 1), and equivalences are equivalences of categories: that is, 
those functors G for which there exists some functor F with FoG = 1 and 
GoF= 1. (F is called a pseudo-inverse to G). 

d. M is (Top, x, 1), and equivalences are homotopy equivalences. 

e. M is (Top*, x,l), and equivalences are homotopy equivalences relative 
to bascpoints. 

f. Example (e) can be repeated with the wedge product V in place of x . 

g. M is (ChCx, ®,i?) (see 1.1(f)); equivalences are chain homotopy equiva- 
lences. 

h. The reader might be wondering whether, in (g), we could have taken quasi- 
isomorphisms in place of chain homotopy equivalences. (A chain map is 
called a quasi-isomorphism if it induces an isomorphism on each homology 
group.) Axioms El and E2 are easily verified, but E3 is more demanding. 
Consider the commutative square 

H.(A) ® H.(A') / * 0/ * > H.[B) ® H.(B') 



H.(A ® A') > H.(B ® B') 

if ® / )* 

of graded modules, in which the vertical maps are the natural ones. We 
know that the map along the top is an isomorphism, and would like to 
conclude that the map along the bottom is an isomorphism. This will be 
true if the vertical maps are also isomorphisms, which in turn is true if 
the ground ring R is a field (by the Kiinneth Theorem, [Wei, 3.6.3]). So 
if R is a field then the quasi-isomorphisms form a class of equivalences in 
ChCx fl . 

However, this gives us little or nothing more than Example (g): for when 
one is working over a field, quasi-isomorphisms are (almost?) the same 
thing as chain homotopy equivalences. More precisely, I am informed 
that they are the same thing if either the field is of characteristic 0, or 
if the complexes concerned are in negative degrees; I do not know if 
the statement is true in complete generality. Whatever the truth, quasi- 
isomorphisms will not be mentioned again. 

i. Similarly, in (d) and (e) we can take weak homotopy equivalences rather 
than homotopy equivalences as long as we work over a field, but this does 
not seem to provide a significant generalization. 

j. If £ is a class of equivalences in a monoidal category M, then £ is also a 
class of equivalences in the opposite category M op . 
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k. Let Af be a monoidal 2-category — that is, a Cat-enriched monoidal cate- 
gory. Then J\f consists of 0-cells (or objects), 1-cells, and 2-cells, together 
with various ways of composing them, a tensor product, and a unit ob- 
ject. There is a notion of a 1-cell G : A ►• B in J\f being an equivalence: 

namely, if there exists a 1-cell F : B «- A, an invcrtible 2-cell between 

GoF and 1b, and an invertible 2-cell between FoG and 1a- The under- 
lying (l-)category A4 of Af, formed by the 0-cells and 1-cells, is then a 
monoidal category with equivalences. A typical example is Cat itself: 
see (c). In fact, Examples (d)-(g) all arise in this way too, as we shall see 
in Sections 3.4 and 3.5. 

2.2 The Definition 

In order to make the definition of a homotopy algebra for an operad, we will 
need a notion of map between monoidal categories which is more general than 
the notion of monoidal functor (1.1.1). The notion is that of a colax monoidal 
functor, and the definition is obtained from Definition 1.1.1 simply by replacing 
the word 'isomorphisms' with 'maps'. We get the definition of colax symmetric 
monoidal functor from 1.1.1 in the same way. 

Thus in a (symmetric) colax monoidal functor (X, £) : £ M, we have 

coherence maps 

£o:X(I) -J, U,b:X(A®B) X(A) ® X(B) 

(A, B e C). We shall also refer in passing to lax (symmetric) monoidal functors, 
in which these maps £ go in the opposite direction. One explanation of the 
terminology is that a lax monoidal functor from C to M. induces a functor from 
the category of monoids in C to the category of monoids in M, whereas a colax 
monoidal functor induces a functor between the categories of comonoids. 

Note that a monoidal functor is a special kind of colax monoidal functor, 
not vice-versa. Thus the role of the adjective ('colax') is contrary to normal 
English usage. Note also that the definition of monoidal transformation (1.1.2) 
makes sense for colax monoidal functors in general. 

We now present the main definition of this paper. 

Definition 2.2.1 a. Let P be a non-symmetric operad and let AA be a mon- 
oidal category with equivalences. A homotopy P-algebra in AA is a colax 

monoidal functor (X, £) : P ► AA in which £o and each £ m .„ (m, neNj 

are equivalences. (Here P is the monoidal category of Section 1.6.) 

b. Let P be a symmetric operad and let AA be a symmetric monoidal category 
with equivalences. A homotopy P-algebra in AA is a colax symmetric 

monoidal functor (X, £) : P >- AA in which £ and each £ m „ (to, n G N) 

are equivalences. (Here P is the symmetric monoidal category of 1.6.) 

In both symmetric and non-symmetric cases, a map of homotopy P -algebras 
is a monoidal transformation, and the homotopy P-algebras in M thus form a 
category HtyAlg(P, M). 



29 



2.3 Brief Examples 

Most of the rest of this paper consists of examples of homotopy algebras. Each 
non-trivial example takes a while to explain, so for now we just present the 
trivial cases and briefly sketch out the more substantial examples. 

a. Suppose that the only equivalences in M are the isomorphisms, as in 2.1(a). 
Then a homotopy P-algebra in M is essentially just a P-algebra in A4, 
by Theorem 1.6.1. In symbols, 

Alg(P, M) ~ Mon(P, M) = HtyAlg(P, M). 

So in an M with 'no interesting homotopy', homotopy algebras are just 
algebras. This holds in both the symmetric and the non-symmetric case. 

b. Take any P and M. as in Definition 2.2.1 ((a) or (b)). Then by axiom El 
for a class of equivalences, any P-algebra is a homotopy P-algebra. More 
precisely, there is an inclusion as shown: 

Alg(P,A4)~Mon(P,.M) c — * HtyAlg(P, A4). 

c. Let P = Obj (see 1.2(a)) and let M. be any monoidal category with 
equivalences. An Obj-algebra in M is just an object of M; what is a 
homotopy Obj-algebra? Roughly speaking, when M = Top, for instance, 
a homotopy Obj-algebra consists of a space A together with a homotopy 
model for each power A n of A. 

In detail, Obj is the discrete category N (all morphisms are identities), so a 

colax monoidal functor Obj >- M consists of a sequence X(0),X(1), . . . 

of objects of M, together with maps 

£ m ,„ : X(m + n) »X(m)®X(n), Z :X(0) -J 

satisfying coherence axioms. These axioms guarantee that for each se- 
quence fei, . . . k n (with n > 0, fcj > 0), there is a unique map 

&i,...,k» : X{h x + ■ ■ ■ kn) ► X(h) <g> • • • ® X(k n ) 

built up from the £ m ,„'s and £o- (The notations and £ki,...,k n conflict, 
but this should not cause serious problems.) In particular, taking all the 
fcj's to be 1 yields a canonical map 

£(") : X(n) X(l)® n . 

A homotopy Obj-algebra is a colax monoidal functor (X, £) as above, with 
the property that £o and each ^ mi „ are equivalences. Using the axioms on 
equivalences (2.1.1), this property can be restated in two different ways: 

that each ^fe ll ... j fe„ is an equivalence, or that each : X(n) >- A(l)® ra 

is an equivalence. 
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Throughout this work we think of A(l) as the 'base object' of a homotopy 
algebra (X, £), and in fact we have already encountered this idea in the 
context of genuine algebras (see the proof of 1.6.1). If P is any operad, 
A4 a (symmetric) monoidal category, and A an object of A4, we will write 
'A is a homotopy P-algebra' to mean that there is a homotopy P-algebra 
(X,£) with X(1)=A. ' 

d. A similar analysis can be made of homotopy algebras for the symmetric 
operad SObj (defined in 1.2(a)). In this case the maps £ TOjTJ are compatible 
with the symmetries in Ai, in the sense of Definition 1.1.1. Hence the maps 

: X(n) «- X(l)®" are also compatible with the symmetries, in the 

obvious sense. 

e. Let M = Cat and let P = Mon (1.1(b) and 1.2(b)). A P-algcbra in M is 
a monoid in Cat, that is, a strict monoidal category. Homotopy algebras 
are meant to be some weakened version of genuine algebras, so a homo- 
topy monoid (= homotopy Mon-algebra) in Cat ought to be something 
comparable to a (non-strict) monoidal category. Similarly, a homotopy 
CMon-algebra in Cat should be something along the lines of a (non- 
strict) symmetric monoidal category. We look at these weakened notions 
of monoidal category in Sections 3.3 and 4.4. In particular, we will see that 
a homotopy commutative monoid in Cat is exactly what Segal called a V- 
category in [Seg2] . (We will call these things special T-categories instead, 
following the more popular terminology.) 

f. A prime example of something which ought to be a homotopy monoid is 
a loop space. It is, as is proved in 3.2. More precisely, we prove that for 
any based space B there is a homotopy Mon-algebra (A, £) in (Top, x , 1) 
with A(l) isomorphic to the space of based loops in B; cf. the remarks at 
the end of Example (c) above. 

g. Taking M. to be (Top, x,l) again, we might well expect a homotopy 
monoid in M. to be something like an A^-space (as defined in [Stal]). 
Both concepts are, after all, meant to provide an up-to-highcr-homotopy 
version of topological monoid. Section 3.4 provides a partial comparison 
between the two. More accurately, the comparison is between Aoo-spaces 
and homotopy semigroups in Top* (the category of based spaces (2.1(e))): 
there is a slightly delicate issue concerning spaces with or without base- 
point and semigroups with or without unit, which is explained there. 

We will also see in Section 3.1 that a homotopy commutative monoid in 
Top is precisely a T-space (as defined in [Seg2]), or 'special T-space' in the 
alternative terminology. It is from this re-definition of (special) T-space 
that the general definition of homotopy algebra descended. 

h. Let M be the category ChCx of chain complexes, with usual tensor and 
homotopy equivalences, as in 2.1(g). Then a monoid in M. is a differential 
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graded algebra, so a homotopy monoid in M. should be something com- 
parable to an -algebra (as defined in [Sta2]). A comparison of sorts is 
made in Section 3.5. 

i. The following example suggests that the definition of homotopy algebra 
does not encompass as much as we might like. Fix a monoid G, let Act^ be 
the non-symmetric operad of Example 1.2(i), and let M. be any monoidal 
category. An Actc-algebra in M is an object of M equipped with a left 
action by G, and we might therefore expect a homotopy Actc-algebra to 
be an object with an 'action up to homotopy', so that laws like g ■ (g' ■ x) — 
(gg r ) ■ x only hold in some weak sense. This is not the case. For by the 
description of Actg in 1.6(f), a homotopy Act^-algebra consists of a 
sequence X(0),X(l), ... of objects of Ai, with a strict action of G™ on 
X(n) for each n, and homotopy equivalences £ m , n ,<!;o (as in (c)) which 
preserve the G™-actions. In particular, the 'base' object X(l) has a strict 
action by G, which might be a disappointment in cases such as Cat and 
Top. This matter is discussed further in Chapter 6, together with the 
related matter of homotopy invariance. 

By way of advertisement, one can perform various 'changes of environment': 

for instance, the classifying-spacc functor B : Cat Top induces a map 

from homotopy monoids in Cat to homotopy monoids in Top. This is the 
subject of Chapter 5. 

2.4 The Enriched Version 

Homotopy algebras can be defined in the enriched context too (1.4, 1.5). 

First of all, we need an enriched version of 'monoidal categories with equiv- 
alences'. Fix a symmetric monoidal category V. Then a class of equivalences 
in a V-enriched monoidal category M is simply a class of equivalences in the 
underlying monoidal category \M\ of M. 

Examples 

a. Let V = Ab. Then a V-enriched monoidal category with equivalences is 
an Ab-enriched monoidal category M. together with a subsei (not nec- 
essarily a subgroup) of A4L4, B], for each A, B e M, whose elements are 
called the 'equivalences' from A to B, satisfying the axioms E1-E3 of 
Definition 2.1.1. 

b. Let V = GrMod and M = ChCx, as in 1.4(h). The underlying (ordi- 
nary) monoidal category \M \ of M is the category also denoted by ChCx, 
and the (degree 0) chain homotopy equivalences provide a class of equiv- 
alences in \A4\ (by 2.1(g)) and hence in M. 

I would now like to define homotopy algebras in the enriched setting. It may 
be that the reader has no head or stomach for the niceties of enriched category 
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theory, in which case he should jump straight to the examples. Otherwise, 
take a V-enriched operad P (symmetric or not) and a V-enriched (symmetric) 
monoidal category with equivalences, M. A homotopy P- algebra in M will be 
defined as a V-enriched colax (symmetric) monoidal functor 

{X,Z):P »M, 

where P is as at the end of 1.6, satisfying certain conditions. These conditions 
should say 'the components of £ are equivalences'. Now, the components of £ 
are maps 

U.n- I M[X(M + n),X(m)®X(n)\, 

I M[X(0),I] 

in V, which means exactly that £, m ,n is a map X(m + n) >- X(m) ® X(n) 

in \M\, and similarly £ is a map X(0) ► I in |A4|. So the following makes 

sense: 

Definition 2.4.1 Let V, P and M be as above. A homotopy P-algebra in M 
is a V-enriched colax (symmetric) monoidal functor 

(X,0:P »M 

in which the components £m,n, Co of £ are equivalences (m,n € N). 

A map of homotopy P-algebras is a V-enriched monoidal transformation, and 
we thus obtain a category HtyAlg(P, M). 

Examples 

c. When V = Set, this reduces to the ordinary, non-enriched definition of 
homotopy algebras. 

d. Suppose that the only equivalences in M. are the isomorphisms. Then 
by an enriched version of Theorem 1.6.1, a homotopy P-algebra in M. is 
essentially just a P-algebra in M. Compare Example 2.3(a). 

e. Take any V, P and Ai as in Definition 2.4.1. Then, just as in Exam- 
ple 2.3(b), any genuine P-algebra is a homotopy P-algebra. 

f. Referring back to Examples 1.5(b) and 2.3(i), if V = A4 = Top and G is 
a topological monoid then a homotopy Actc-algebra in M. gives rise to 
a strict continuous action of G on a space. The same goes for the other 
V's, AVs and G's in Examples 1.5(b), (c). 

g. In 1.5(e) we defined a GrAb-enriched operad GrLie, and observed that a 
GrLie-algebra in ChCx is a differential graded Lie algebra. A homotopy 
GrLie-algebra in ChCx might therefore be called a 'homotopy d.g. Lie 
algebra'. It is natural to want to compare this definition with that of -Loo- 
algebras (also known as strong homotopy Lie algebras — see [KSV] and 
[LM]); however, I have not made such a comparison. We come back to 
homotopy Lie algebras in 4.1.1. 
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h. Similarly, a homotopy Ger-algcbra in ChCx is some kind of 'homotopy 
Gerstenhaber algebra'. Ger is denned in 1.5(g), and homotopy Gersten- 
haber algebras are returned to in 4.1.2. 
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Chapter 3 

Homotopy Monoids and 
Semigroups 

Just about the simplest algebraic theory is the theory of monoids, and just about 
the simplest operad is Mon. In this chapter we look at homotopy monoids — that 
is, homotopy Mon-algebras — and at homotopy commutative monoids, homo- 
topy semigroups and homotopy commutative semigroups. (Recall that a monoid 
is by definition a semigroup with unit.) Despite the simplicity of monoids, ho- 
motopy monoids and homotopy semigroups provide some of the most interesting 
and important examples of homotopy algebras. 

The first section (3.1) is devoted to showing that homotopy topological com- 
mutative monoids are exactly the same as special T-spaces, and various similar 
results. For a topologist of a certain kind, this should help to put the ideas of 
this paper back onto home turf. But I have tried to write this paper for both 
topologists and category theorists; and in terms of category theory the result is 
perhaps not all that interesting. I will now sketch the ideas of Section 3.1, and if 
the reader judges them not worthy of further attention then she can ignore 3.1 
altogether, without causing a problem in understanding later sections. 

So, the basic idea of 3.1 runs as follows. Let $ be the skeletal category of 
finite sets (l.l(i)). It just so happens that there is a category T such that for 
any category M with finite products, 

colax monoidal functors ($, +, 0) (M, x, 1) 

correspond one-to-one with functors r op M.. This is merely a repre- 

sentability result and is not surprising or particularly interesting from a cat- 
egorical viewpoint (although the fact that T has a simple direct description is 
not so obvious). A homotopy CMon-algebra in M. is a special kind of co- 
lax monoidal functor from ($,+,0) to (M, x,l), supposing now that M is 
equipped with a class of equivalences; in other words, it is a special kind of 

functor T op «- M. Such special functors are called 'special T-spaces', and 

this formulation of the notion of homotopy topological commutative monoid 
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has been used since around 1970 (see [Seg2], [Ad], [And]). 

The second section (3.2) sets out our first major example of a homotopy 
algebra: any loop space is a homotopy topological monoid. In Chapter 4 we 
will also exhibit iterated loop spaces as homotopy- algebraic structures, but this 
is left alone for now. (See page 3 for the definition of loop space.) 

The last three sections (3.3, 3.4, 3.5) each provide a comparison between 
other notions of weakened or up-to-homotopy algebraic structure and the present 
definition of homotopy algebra. Respectively: 

• any homotopy monoid in Cat gives rise to a monoidal category 

• any homotopy semigroup in Top, gives rise to an A4-space 

• any homotopy semigroup in ChCx gives rise to an A^-algebra 

In the last two, I conjecture that 'A4 can be replaced by 'A^. In all three, 
I would like to understand how or whether we might also pass in the opposite 
direction (Aoo-algebras giving rise to homotopy semigroups in ChCx, for in- 
stance), but at present I do not. In a later chapter (4.4) we describe a converse 
process for the first case, Cat, but there are still many unanswered questions 
there. 

The strategy for these last three sections is to do the hard work only once. 
Having done (or rather, asserted that we could do) many tedious calculations 
to show that a homotopy monoid in Cat gives rise to a monoidal category, we 
can observe that the proof is repeatable in any monoidal 2-category; and from 
this the results on Ai-spaces and ^-algebras follow quite quickly. It is perhaps 
only the limitations of higher-dimensional category theory today which prevent 
the A^s from becoming A^s. 

For those unfamiliar with A„-spaces and A„-algebras, the definitions were 
made by Stasheff in his 1963 papers [Stal] and [Sta2]. A„-spaces are to be 
thought of as topological monoids up to higher homotopy, and A„-algebras as 
differential graded algebras up to higher homotopy; the higher n is, the higher 
the levels of homotopy go. 

3.1 T-Objects 

This section is divided into three. The first part concerns homotopy commu- 
tative monoids and special T-objects, and the last part is the non-symmetric 
version of this, on homotopy monoids and special simplicial objects. In the 
middle is an 'aside' outlining a result of category theory which makes the proofs 
in the first and last parts much easier. Fans of abstract methods might like to 
read the aside first, but others can safely ignore it. 

Those who do not already know what a T-space is are warned (as above) 
that they might not find this section very interesting, and might prefer to jump 
to 3.2. 
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The symmetric case: T-objects 

Let F be the category denned in [Seg2]. It is most easily described by saying 
that r op is (a skeleton of) the category of finite based sets: thus its objects 

are [n] = {0,1, ... ,n} for n > 0, and a map [m] [n] in r op is a function 

g : [m] ►• [n] such that g(0) — 0. 

Given categories C and M, we write [£, M] for the usual functor category. 
If (C,®,I) and (M, ®, I) are symmetric monoidal categories then 

SColax((£,<g>,/),(.M,®,/)) 

denotes the category of colax symmetric monoidal functors from [C, ®, I) to 
and monoidal transformations. 
In this section, the objects of <& will be written as 0, 1, . . . rather than 0, 1, . . ., 
for clarity. Thus n and [n — 1] are both n-element sets. 

Proposition 3.1.1 Let M. be a category with finite products. Then there is an 
isomorphism of categories 

SColax(($, +, 0), (M, x, 1)) S [r op , M\. 

Proof This is a direct corollary of the general category-theoretic Proposi- 
tion 3.1.5, under 'Aside' below. Alternatively, a direct argument can be used, 
as follows. 

Given a colax symmetric monoidal functor 

(X,0 : ($,+,0) (M,x,l), 

we must define a functor Y : r op A4. On objects, take Y[n] = X(n). To 

define Y on morphisms, first note the following: 

• for each m > 0, there is a map r\ m : m 1 + m in $ given by r) m (i) = 

l + i 

• for each map g : [m] [n] in r op , there is a corresponding map g : 

1 + m 1 + n in $ 

Now if g : [m] [n] is a map in r op , let Y(g) be the composite 

X(m) X(l + m) S X(l + n) X(n) 

where £f n is the second component of £i jn . This defines a functor Y : T op ►• A4. 

Conversely, take a functor Y : T op A4. Define a functor X : $ «- M. 

by X(n) = Y[n] on objects; if / : m «- n is a morphism in $ then define 

X(f) = (Y[m] Y[n]) 

where the map [g] : [m] [n] in T op is given by 

n _ / if i = 

g[l) ~ \ 1 + f{i - 1) if 1 < i < m. 
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To define £, obviously £o is the unique map X(0) ► 1. For the £ m , n 's, first 

define maps 

[m] -< — — [to + ra] — [n] 

in T°p (for to, n > 0) by 




i if < i < to 

ifTO+l<z<TO + n, 



2 n / if < i < to 

" \i-m ifTO+l<i<TO + n. 

Then define 

U.n ■ X(m + n) ► X(m) x X(n) 

to be 

(y«„),y«J) : F[TO + n] ► Y[m] x y[n]. 

After performing all the checks we see that the two processes are mutually 
inverse, and that they can be extended to apply to transformations too. Thus 
we obtain the required isomorphism of categories. □ 

We are really only interested in those colax symmetric monoidal functors 

(X,£) : ($,+,0) ► (M,x,l) 

in which the components of £ are equivalences — i.e. the homotopy commutative 
monoids in (A4, x, 1). The following result says what the corresponding condi- 
tion is on functors r op ► Ai. In its statement, the maps n and 7r^ n are 

as in the proof of Proposition 3.1.1, and if < j < n then the map 

p] ■■ N — [i] 

is given by 

P n (i) = { 1 lU=J 
1 1 K ' y otherwise. 

Recall from 1.1(a) that a 'cartesian monoidal category' is one in which the 
monoidal structure is given by cartesian product and terminal object. 

Proposition 3.1.2 Let (M, x,l) be a cartesian monoidal category with equiv- 
alences. Let 

(X,£) : ($,+,0) (A4,x,l) 

be a colax symmetric monoidal functor, and let 

Y : r op M 

be the functor corresponding to (X, £) under Proposition 3.1.1. The following 
conditions are equivalent: 
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a. (X, £) is a homotopy commutative monoid 

b. for each m 7 n> 0, the map 

(n<J,H<n)) = Y[m + n] ► Y[m] x Y[n] 

is an equivalence, and so is the unique map Y[0] >- 1 

c. for each n > 0, the map 

(Y(pZ),...,Y(p n n _ 1 )):Y[n]^Y[l} n 
is an equivalence. 

Proof (a) <^> (b) is immediate from the second half of the proof of Proposi- 
tion 3.1.1. An easy induction, again using this half of the proof, shows that 

{Y(po), • • • , Y(Pn-l)) ■ *>] Y [ l T 

equals 

: X(n) ► X(l) n : 

so by the comments in 2.3(c), we have (a) <^ (c). □ 

A functor Y : T op M. satisfying the equivalent conditions (b) and (c) 

will be called a special T -object in A4, and the category of such, with natural 
transformations as morphisms, will be written 

Special(r op ,A4). 

(A T-object in M is any old functor from r op to M.) We then have: 

Corollary 3.1.3 Let (A4, x,l) be a cartesian monoidal category with equiva- 
lences. Then there is an isomorphism of categories 

HtyAlg(CMon, M) = Special(r op , M). 

□ 

In the original paper [Seg2], the cases M. = Top and A4 — Cat are considered. 
(I should re-iterate that what are called T-spaces and T-categories in [Seg2] are 
called special T-spaces and special T-categories here.) In these cases we have: 

Corollary 3.1.4 

a. homotopy topological commutative monoids are the same as special T- 
spaces 

b. homotopy symmetric monoidal categories are the same as special T-cate- 
gories. 

□ 
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Aside: a general result 



Proposition 3.1.1 is in fact a special case of the following category-theoretic result. 
Anyone who understands the statement will probably have little trouble in supplying 
a proof; I hope to write it up separately. For the definition of Kleisli category see [Mac, 
VI.5]. 

Proposition 3.1.5 Let (£, (g),7) be a symmetric monoidal category with a terminal 
object 1, and let £1® — be the Kleisli category for the monad 1(g) — on C. For any 
category M with finite products, there is an isomorphism of categories 

SColax((£, ®, I), (M, x, 1)) S [Ci 9 —, M]. 

a 

Taking (£, (g>, /) = ($, +, 0) we obtain Proposition 3.1.1 immediately: for £i® — is the 
skeletal category of finite based sets, r op . 

There is a non-symmetric version of Proposition 3.1.5 too, as follows. Here Colax 
denotes the category of colax monoidal functors. 

Proposition 3.1.6 Let (£,&,/) be a monoidal category with a terminal object 1, and 
let £i® — ®i be the Kleisli category for the monad 1 ® — ® 1 on C. For any category 
M with finite products, there is an isomorphism of categories 

Colax((£, <g>, /), (M, x, 1)) [C 1<s —m,M\. 

□ 

To apply this to the case of (non-commutative) monoids, take (£, <S>,/) = (A,+,0). 
Then the Kleisli category Ai+ — +i is a skeleton of the category of finite strict intervals, 
that is, of finite totally ordered sets with distinct greatest and least elements. But it is 
well-known that this category is isomorphic to (A + ) op (defined below), and this gives 
us Proposition 3.1.7. (The isomorphism 

(A + ) op £S (finite strict intervals) 

can be written in either direction as Hom( — , [1]), i.e. [1] is a 'schizophrenic object'. A 
few more details can be found in [Joy].) 

We have extracted maximum use from Propositions 3.1.5 and 3.1.6, in the following 
sense: we can't apply 3.1.5 with £ = P for any P other than CMon, since £ is required 
to have a terminal object, and similarly Mon for Proposition 3.1.6. On the other hand, 
some general categorical arguments guarantee that whether or not £ has a terminal 
object, there exists a category C' with the property that £1® — (or £1® — ®i) has in 
Proposition 3.1.5 (or 3.1.6). (I hope to explain this properly elsewhere.) So, for any 
operad P, there is some category (P)' playing the role that P op did for CMon and 
that (A + ) op did for Mon. However, (P)' might not always be easy to describe. 
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The non-symmetric case: simplicial objects 

Returning to the main exposition, let A + be the "topologists' simplicial cate- 
gory" , that is, the category whose objects are \n] = {0, 1, . . . , n} for n > 0, and 
whose morphisms are order- preserving functions. So A+ is obtained from A by 
removing the object and renaming the objects which remain. For emphasis 
I will now write the objects of A as 0, 1, . . . rather than 0, 1, . . .; hence n and 
[n — 1] are both n-element ordered sets. 

By definition, a simplicial object in a category A4 is a functor from (A + ) op 
to M. The next result gives an alternative definition of simplicial object. 

Proposition 3.1.7 Let M. be a category with finite products. Then there is an 
isomorphism of categories 

Colax((A, +, 0), (M, x,l)) = [(A+) op , M}. 

Remark Colax denotes the category of colax monoidal functors and monoidal 
transformations. 

Sketch Proof A colax monoidal functor 

(X,£) : (A,+,0) ► (M.x.l) 

consists of a functor X : A - M together with maps 

X(m) X(m + n) ^ X(n) 

for each m, n > 0, satisfying certain axioms. These axioms imply that all the 
£m,n' s can be built up as composites of maps 

: X(k +1) ► X(k), e hk ■■ X(l + k) ► X(k). 

Hence a colax monoidal functor from (A, +,0) to (M, x,l) is a functor X : 
A M together with a pair of maps 

x(k + i) — x(k) 

for each k > 0, satisfying certain axioms. This data can be depicted as 

A:(): 1ZZZ>- A ,;l : ^=l A , :2: ... 



where the solid lines are the image under X of the face and degeneracy maps in 
A, and the dotted lines are 1 and Q k . But this diagram looks just like the 
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usual picture of a simplicial object: so we define a functor Y : (A + ) op M 

by 



Y[n] 


= X(n) 






= xisr 1 ) 






( £n-l,l 


if i = 


Y(6?) 




) if 1 < i < n 




\ £l,n-l 


if i = n 



where cr™ are the degeneracy maps in A, and 5? the face maps, with notation 
as in [Mac, VII. 5]. □ 



Remark I want to emphasize the difference between the categories A and A + . 
For our purposes, the only interesting relation between the two is that stated 
in the Proposition: a colax monoidal functor from A to a cartesian monoidal 
category M. is the same as a functor from (A + ) op to M.. The fact that A + is 
A with one object removed can be regarded as nothing more than a distracting 
coincidence. 

We are mostly interested in a certain subset of the colax monoidal functors 
from A to A4: the homotopy monoids. The next result shows what property 

of a functor A+ «- M corresponds to the colax monoidal functor being a 

homotopy monoid. 

To state it we need some more notation. For to, n > 0, define maps 

[m] m ' ► [to + n] +-^- [n] 
in A + by a^Ji) = i and a^, n (i) =m + i. For < j < n, define a map 

% : [1] — [n] 

by =i+j fori = 0,1. 

Proposition 3.1.8 Let M be a cartesian monoidal category with equivalences. 
Let 

(X,0 : (A,+,0) ► (M,x,l) 

be a colax monoidal functor, and let 

Y : (A+) op M 

be the functor corresponding to (X,£) under Proposition 3.1.7. The following 
conditions are equivalent: 

a. (X, £) is a homotopy monoid 

b. for each to, n > 0, the map 

(F(<J,y(<J) : Y[m + n] ► Y[m] x Y[n] 

is an equivalence, and so is the unique map Y[0] 1 
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c. for each n > 0, the map 

(7(/j »),...,yO^N-^]" 

is an equivalence. 

Proof (a) (b): From the definition of Y in the proof of Proposition 3.1.7, 
it is easy to show that Y{a} m n ) — £m,«; and similarly n . Hence 

Also, £o is the unique map from X(0) =Y[Q] to 1. 

(a) (c): Similarly, an easy induction on n shows that 

{¥{/%), . . . , Y(Pn-i)) = & ] ■ X(n) X(l) n , 

where ^ n > is the map defined in 2.3(c). But by the comments in 2.3(c), (X, £) 
is a homotopy monoid if and only if each is an equivalence. □ 

A functor Y : (A+) op M satisfying the equivalent conditions (b) and (c) 

will be called a special simplicial object in M. (When M = Top the usual name 
is 'special A-space'; the 'A' used in this name is our A + .) Write 

Special((A+) op ,Al) 

for the category of special simplicial objects in M and natural transformations. 
Then we immediately have: 

Corollary 3.1.9 Let (M, x,l) be a cartesian monoidal category with equiva- 
lences. There is an isomorphism of categories 

HtyAlg(Mon, M) = Special((A+) op , M). 

□ 

In particular, this holds for M = Cat and M = Top, in which contexts 
special simplicial objects are best known (see [And], for example). 

We have spent this section showing that homotopy commutative monoids 
are the same as special T-objects, and homotopy monoids the same as special 
simplicial objects. But this is only true when M is cartesian. If the tensor ® 
in a symmetric monoidal category M. is not the cartesian (categorical) product, 
or if the unit / is not the terminal object, then the two categories 

[r op ,A4], SColax(($,+,0),(M,<S>,/)) 

are in general nowhere near equivalent. Similarly, the two categories 

[(A+) op , M], Colax((A, +, 0), (M,®, I)) 

are quite different. Moreover, the definition of 'special' (Propositions 3.1. 2(b), (c) 
and 3.1. 8(b), (c)) depend on the product in M being the cartesian product, and 
there is no obvious way to express it for an arbitrary monoidal structure on A4. 

In Section 3.5, on Aoo-algebras, we will see our first significant example of 
homotopy algebras in a non-cartesian monoidal category. 
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3.2 Loop Spaces 

Our main result is that any loop space is a homotopy monoid. More exactly: 
Theorem 3.2.1 There is a functor 

n : Top* ► HtyAlg(Mon, Top) 

which sends a based space B to a homotopy monoid QB, with 

(QB) (1) = Top, (S\B). 
The heart of the proof is that the circle S 1 is a 'homotopy comonoid': 
Lemma 3.2.2 There is a homotopy monoid 

(W,w) : (A,+,0) ► (Tbp^.V.l) 

with W(l) = S 1 . 

Proof For each n > 0, let (A™/ ~) denote the standard n-simplex A" with its 
n + 1 vertices collapsed to a single point, and this point declared the basepoint. 
Informally, (W, oj) can be described as follows: 

• W(n) = A™/ ~, e.g. W(0) is a single point, W(l) = S 1 , and W{2) looks 
like © 

• W is defined on morphisms by the standard face and degeneracy maps of 
simplices 

• iv is defined by face maps, e.g. 

wi,i : W(1)VW(1) W(2) 

is the evident inclusion 

CD c — - ©, 

which is a homotopy equivalence. 

Formally, it's easiest to employ the description of homotopy monoids given in 
Proposition 3.1.8. So, first consider the usual functor from A + to Top, mapping 
[n] to A™ and defined on morphisms by face and degeneracy maps. Since all the 
face and degeneracy maps take vertices to vertices, this functor induces another 
functor 

Y : A+ ► Top, 

with Y[n] — A™/ ~. We may also view Y as a functor 

Y : (A+)°p ► Top°P; 
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V and 1 are respectively coproduct and initial object in Top*, so they are 
product and terminal object in Top° p . So by Proposition 3.1.7, Y corresponds 
to a colax monoidal functor 

(W,w):(A,+,0) ► (Top^V,l) 

with W(l) = Y[l] = S 1 . To see that (W, u>) is a homotopy monoid we must 

first of all check that the unique map Y[Q] ► 1 is a homotopy equivalence, 

and then check that the map 

(A" 1 / -)V(A n / ~) A m+ "/ ~ 

induced by the two maps 

[m] -« — — [m + n] — [n] 

in A+ is also a homotopy equivalence (see Proposition 3.1.8(b)). The first 
check is trivial, and for the second it is easy to construct a homotopy inverse. 
(From the conceptual angle, note however that there is no canonical choice of a 
homotopy inverse: see the picture of w^i above, for instance.) □ 

To prove Theorem 3.2.1, observe that if B is a based space then 

Top* ( — , B) : (To P : P ,V,l) * (Top,x,l) 

is a monoidal functor, since V is the coproduct in Top* and 1 is the initial 
object. Observe also that Top*( — , B) preserves homotopy equivalences. Hence 
the composite 

(A,+,0) m (Top- V,l) (Top,x,l) 

is a homotopy monoid, which we call flB. Moreover, any map / : B ►• B' 

induces a monoidal transformation 

Top*(— ,B) ► Top* ( — , B') 

and therefore a map Q.B SIB'; this makes fl into a functor 

Top* HtyAlg(Mon,Top). 

Finally, 

(nB)(l) = Tbp.(W(l),B) = Top*(S\5), 

as required. 

(In 5.2(e) we'll see a neater way to express the proof of the Theorem: 
Top*( ,B) is a 'change of environment'. The proof that a loop space is a 
special simplicial object was apparently first found by Segal.) 

Let us pause for a moment to examine the homotopy monoid structure with 
which we have just equipped loop spaces, and in particular at how the compo- 
sition of two loops is handled. 
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Fix a space B, and write (X, £) for the homotopy monoid QB. We have 

X(2) = Top*(©,B), 

and the pieces of (X, £) relevant to binary composition arc the maps 



X(2) 




X(lf X(l). 

This diagram is 



Top, (©,5) 




Top, (ci), B) = Top, (S 1 , B) 2 Top, (S 1 , B) , 

where the map on the left is restriction to the two inner circles and the map on 
the right is restriction to the outer circle. All of the data making up [X, £), and 
in particular the maps in (*), is constructed canonically from B: no arbitrary 
choices have been made. In contrast, there is no canonical map 

Top^S 1 , B) 2 Top,(S*\B) 

defining 'composition': although the obvious and customary choice is to use 
the map described by the instruction 'travel each loop at double speed', this 
appears to have no particular advantage or special algebraic status compared to 
any other choice. Since the usual formulation of the idea of homotopy topological 
monoid, Aoo-spaces, does entail this arbitrary choice of a composition law for 
loops, one might regard this as an ideological virtue of the definition presented 
here. 

In Section 3.4 below we make a down-to-earth comparison between A^- 
spaces and homotopy topological monoids. 

This section closes with three further remarks on loop spaces. Firstly, we 
have shown that any loop space is a homotopy topological monoid in the sense 
of being a homotopy algebra for the non-symmetric operad Mon. But the 
symmetric operad Sym (1.2(g)) also has the property that algebras for it (in 
any symmetric monoidal category, such as Top) are monoids, so we might also 
try to show that any loop space is a homotopy monoid in the sense of being 
a homotopy Sym-algebra. I believe this to be true, using a colax symmetric 
monoidal functor (W, w) with W(n) = A"/ ~ again, but I am not sure. It seems 
that a homotopy Mon-algebra is not automatically a homotopy Sym-algebra; 
some extra input is required. 

Secondly, recall from 3.1 that a special T-space is the same thing as a ho- 
motopy topological commutative monoid. The relationship between special 
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T-spaces and infinite loop spaces (spectra) is well-explored (see [Seg2], [Ad], 
[MT] etc.), and we may say 'any infinite loop space is a homotopy commutative 
monoid'. So we have a homotopy algebra structure on n-fold loop spaces for 
n = 1 and n = oo. Thirdly, then, how about 1 < n < oo? The answer is that 
any n-fold loop space is an 'n-fold homotopy monoid' — but for an explanation 
of that, the reader will have to wait until Section 4.2. 



3.3 Monoidal Categories 

Another major example of homotopy algebras is that of homotopy Mon-algebras 
in Cat, which I shall call homotopy monoidal categories. This example was in- 
troduced in 2.3(e). We have three different kinds of structure in front of us: strict 
monoidal categories, (non-strict) monoidal categories, and homotopy monoidal 
categories. In this section a partial comparison is made between the last two. 

The philosophical difference between monoidal categories and homotopy 
monoidal categories can be put like this. In an (ordinary) monoidal category 
such as (Ab, <g>, Z), tensor is an operation with definite and precise values: that 
is, if A and B are abelian groups then there is assigned an abelian group A<g>B, 
not just defined up to isomorphism, but with actual, specific, elements. Of 
course, we do not care precisely what these elements are; there are various def- 
initions of Cg) which are all naturally isomorphic, and this is all that matters in 
practice. So there is some degree of artificial choice in the definition of tensor, 
but it is at least an honest functor. Similar comments apply to the cartesian 
product x of sets. In contrast, homotopy monoidal categories allow a certain 
amount of fuzziness: there is not an actual operation 'tensor' (as we shall see), 
but the substitute for 'tensor' is intended to avoid artificial choices. Applied to 
Ab, for instance, the rough idea is to record all quadruples (A,B,u,C) where 
u : Ax B ► C is a bilinear map with the usual universal property, but with- 
out choosing any preferred C for each A and B. Thus one could speak of C as 
'a tensor' of A and B, but one would never speak of 'the tensor'. 

This idea is well known (if not deeply understood) in higher-dimensional 
category theory: see, for instance, [Her], [Baez], [BD], [HMP], [Joy]. Within 
category theory it was perhaps first taken seriously by Makkai in his study of 
anafunctors (see [Mak]), which arise implicitly throughout the present work. Ho- 
motopy monoidal categories resemble closely what Makkai called anamonoidal 
categories. The idea was also exploited in topology by Segal. 

In this section we show how a homotopy monoidal category gives rise to a 
monoidal category, and similarly for symmetric monoidal categories. We then 
notice that this result generalizes effortlessly to an arbitrary monoidal 2-category 
(in place of Cat). This is very trivial, but will enable us later to read off results 
about A„-spaces and j4„-algebras. 

There is also a converse process in the case of Cat: any monoidal category 
gives rise to a homotopy monoidal category. This is more mysterious and less 
well-developed than the process the first way round, and the overall comparison 
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between monoidal categories and homotopy monoidal categories is therefore 
incomplete. We do not describe this converse process here, but instead leave it 
until a later section (4.4) where it is done in more generality. 



How a homotopy monoidal category give rise to a monoidal 
category 

A homotopy monoidal category consists of a functor C : A Cat (previ- 

ously called X) together with equivalences of categories 

£ m ,n : C(m + n) ► C{m) x C{n) 

Co: C(0) ► 1 

(m, n > 0) fitting together nicely. We regard C(l) as the 'base category' of the 
homotopy monoidal category (C, £), recalling Example 2.3(c). 

Proposition 3.3.1 A homotopy monoidal category gives rise to a monoidal 
category. 



Proof Take a homotopy monoidal category (C, £) in Cat, and construct from 
it a monoidal category as follows. 

Underlying category: C(l). 

Tensor: What we want to define is a functor 

0:C(l)xC(l) - C(l); 

what we actually have are functors 

C(2) 

\c(i) 




C(l)xC(l) C(l) 

where ! is the unique map 2 ► 1 in A. So for each m and n, choose 

(arbitrarily) a pseudo- inverse ip m ,n to $ m ,„, and define ® as the composite 

C(l) x C(l) — C(2) — C(l). 

Associativity isomorphisms: The next piece of data we need is a natural 
isomorphism between ®o(<g> x 1) and ®o(l x <E>). To see why such an 
isomorphism should exist, consider what would happen if the r/Vn.n's were 
genuine inverses to the £ m , n 's. Then the V'm.n's would satisfy the same 
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coherence and naturality axioms as the £ mi n's (with the arrows reversed), 
and this would guarantee that all sensible diag rams built up out of ipm,n J s 
commuted. Hence <g> would be strictly associative. As it is, ip m ,n is only 
inverse to ^ m . n up to isomorphism, and correspondingly ® is associative 
up to isomorphism. 

In practice, let us choose (at random) natural isomorphisms 

for each m and n. Then a natural isomorphism 

a : ®o(® x 1) — ® o(l x <g>) 

can be built up from the r\ m , n 's and e m ,„'s. The exact formula for a is 
rather complicated, and only included for the record. Most readers will 
therefore want to skip the next paragraph and ignore Figure 3A. 

In order to define a, consider the diagram at the top of Figure 3A. The 
composites around the outside are ®°(<8> x 1) and <g>°(l x (g>), so we must find 
natural isomorphisms inside each of the four inner squares. The bottom- 
right square, in which <7q,<7i are the two surjections 3 ►■ 2 in A, is 

genuinely commutative. In each of the other three squares, imagine tak- 
ing each arrow labelled by a tp, reversing its direction, and changing the 
ijj to a £. The imaginary square would then be genuinely commutative 
in each case, which means that the actual square is commutative up to 
isomorphism. This is the thought behind the formula for a given in the 
rest of Figure 3A. (For the usage of *, see page 7.) 

Pentagon: We must now check that the associativity isomorphism just defined 
satisfies the famous pentagon coherence axiom. This asserts the commuta- 
tivity of a certain diagram built up from components of a, that is, built up 
from rime's and £ m , n 's. However, this diagram does not commute, which 
is perhaps unsurprising since rj m ^ n and e mi „ were chosen independently. 

But all is not lost: for recall the result that if 

F : A B, G : B A, 

a : 1 GoF, t : FoG 1 

is an equivalence of categories, then r can be exchanged for another natural 
isomorphism r' so that (F 7 G 7 a 7 T r ) is both an adjunction and an equiv- 
alence (see [Mac, IV.4.1]). So when we chose the natural isomorphisms 
ry m: „ and e m , n above, we could have done it so that (ip m ,n, €m,n, Vm,n, £ m ,n) 
was an adjunction. Assume that we did so. Then this being an adjunc- 
tion says that certain basic diagrams involving r) m . n and s m . n commute 
(namely, the diagrams for the triangle identities [Mac, IV. 1(9)]): and that 
is enough to ensure that the pentagon commutes. 
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car ^ x 1 c( 2) x x l car 



1 x Vi,i 



C(l) x C(2) 



1 x C(!) 



C(l) 2 



^1,2 



■01,1 



2.1 



C(3) 



C(<7l) 



C(2) 



CM 



C(!) 



1,1 



(7(2) 



C(!) 



C(l) 



1*12,1*1 



l*£l,l*l 
l*[lX7?i,i] 
1*11,2*1 



l*[ei,i x 1]*1 



1*£2,1*1 



l*e 1 j*l 



l*r] 1 j*! 



®°(® X 1) 

C(!H M o[C(!) x l]o[V»i,i x 1] 

C(!)°-0l,l°[C(!) X lJo&.lo^.WV'l,! x !] 
C(!)o^ 1)1 o£ 1)1 oC(ct )°^2,1<#1,1 x 1] 
C(!)oC((To) o '02,l o [V'l,l x 1] 

C(\)oC(a )°i>2,i°[ipi,i x l]o[l x £i,i]o[l x Vi,i] 

C(!)oC((7o) o '02,l o [V'ia X l]o[l X Cl,l]°€l,2°'01,2 o [l X 01, i] 
C(!)oC((7o) o 02,l o ['0ia X l]°[£l,l X l]o^ 2 ,l°-01,2°[l x Vi,i] 

C(!)oC((7o) o 02,l o 6,l o '01 : 2°[l X Vl,l] 

C(!)oC((7o) o '01,2 o [l X 01,1] 

C(!)oC(cri)o-0i i2 o[l X Vl,l] 



C( 



o- 01,l o Cl,l°C(cri)o-(/;i, 2 o[l x ~lpi A ] 
0-01, 1°[1 X C(!)]o^i j2 o-01,2 O [1 X 0i,i] 



C(!H M o[l x C(!)]o[l x Vi,i] 

<g>°(l X 0). 



Figure 3 A: Formula for the associativity isomorphism a 
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Any reader who followed the construction of a will see that the pentagon 
involves 40 terms of the form r\ m ^ n or £ TO , n . Checking that it commutes 
is therefore an appreciable task, but in the absence of higher technology 
there is no alternative. 

Unit: So far we have only mentioned binary tensor, and not units. To construct 
the unit object I of C(l), choose a pseudo-inverse ipo to the equivalence of 

categories £o : C(0) * 1 (in other words, pick an object of C(0)), and 

define / e (7(1) as (the image of) the composite 

i jb± c(o) £a C (i). 

Unit isomorphisms: We need left and right unit isomorphisms 

A a : / (g> a » a, p a : a® I ► a 

natural in a e Co. To define them, choose natural isomorphisms 

Vo ■ 1 — ^* 6o°^o, £o : ^o°Co — 1 

in such a way that (tpo, £cb Vot £0) is an adjunction (ipo left adjoint to £0); 
this is possible by the result referred to under 'Pentagon' above. (In fact, 
it's not strictly necessary to use that general result, since the involvement 
of the category 1 makes the situation trivial; but the argument from gen- 
eral principles is conceptually cleaner.) Then A and p can be built up from 
Vm,n S, £m,n 's, r/o and s . For the record only, A is defined in Figure 3B, 
which can be explained in the same way that Figure 3A was. 

Triangle: The final check is that the triangle axiom holds; this is the 'other' 
coherence axiom for monoidal categories, along with the pentagon. It is 
built up out of A, p and a, hence out of r/ TO , n 's, e m , n 's, rjo and eo, and 
commutes for the same reason that the pentagon commutes. □ 

The statement of the Proposition is rather vague. What the proof actually 
consists of is a construction, involving arbitrary choices, of a monoidal category 
from a homotopy monoidal category. Soon (Theorem 3.3.3) we will give an 
exact statement capturing what we have done, and at the same time we will see 
that making the arbitrary choices differently only affects the resulting monoidal 
category up to isomorphism. To achieve this we consider the functoriality of 
the construction. 

The category HtyAlg(P, A4) was defined with 'strict' maps of homotopy 
algebras as its morphisms. Thus if (X, £) and (X',£') are homotopy P-algebras 
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l*r7o,i*l 



l*£l,l*l 



l*[eo X 1]*1 
eo,i*l 



<g>°(J X 1) 

C(!)°V>i,i°[C(!) x l]°£o,i°ipo,i°bPo x 1] 

C(!)°^1,1°[C(!) X l]o^0,l°^0,l o ^0,l o V'0,l o [V'0 x 1] 

C(l)oip lil o^ lil oC(S )o'ipo,i (o.i ^as bPo x 1] 
C(!)oC(£ )°V>o,i<#o x 1] 
ipo,i°[ipo x 1] 

ipo,i°bPo X l]o[£o X l]o£ 0)1 oi 



Figure 3B: Formula for the left unit isomorphism A. The functor i is the 
ical isomorphism, and Sq is the map from 1 to 2 with image {!}. 
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in M, and a a map (X,£) ► (X',%') in HtyAlg(P, M), then the diagram 



X( m ) — ^ X'{m) 



X(Q) 



X(n) 



X'(Q) 



X'(n) 



in M commutes (for e P(m,n)), as do the squares of Definition 1.1.2. If 
M is a category like Top, ChCx or Cat where it is meaningful to speak of 
a diagram commuting 'up to homotopy' or 'up to isomorphism', then one can 
consider a more relaxed kind of morphism of homotopy algebras. But, of course, 
this is not meaningful for a general M. in our theory, since all we know about 
M is which maps in it are 'homotopy equivalences'. The general point about 
weak morphisms of homotopy algebras is returned to in Chapter 6. 

The maps in HtyAlg(Mon, Cat) should, therefore, not be considered as 
being as weak or lax as ordinary monoidal functors. Nevertheless, any map in 
HtyAlg(Mon, Cat) certainly ought to give rise to a monoidal functor, and this 
is what the next result says. 



Proposition 3.3.2 A map of homotopy monoidal categories gives rise to a 
monoidal junctor. That is, if (C, £) and (C",£') are homotopy monoids in Cat, 
and if C(l) and C'(l) are monoidal categories constructed from them as in 

Proposition 3.3.1, then any map (C, £) >- (C",£') induces (canonically) a 

monoidal functor C(l) C"(l). 



Proof Let a : (C,£) 



(C",£') be a monoidal transformation. Let ip„ 



and ip be the (arbitrarily-chosen) functors used in the construction of (C, £), 
and ?] m n ,ri ,e m n ,e a the natural transformations, and similarly ip' mn etc. for 

We now construct a monoidal functor from C(l) to C"(l). The functor part 
is o~ i : C(l) «- C"(l). For the rest of the structure we need isomorphisms 

in (a <g> b) cti(o) <g>' (Ti (b) (natural in a, b e C(l)) and ai(I) I'. The 

first can be extracted from the diagram 



C(l) x C(l) 



C(2) 



C(!) 



C(l) 



(Ti X (Tl 



fT 2 



0"! 



C(D x C(l) — C(2) _ Cd), 
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in which the right-hand square commutes and the left-hand square commutes 
up to isomorphism. The second arises similarly from the diagram 



V'o 



CO.) 
C(0) — 



C"(0) 



C"(!) 



C"(l). 



Once these coherence isomorphisms have been written down explicitly, it is just 
a matter of checking the axioms. □ 



This construction preserves composites and identities, and so by making a 
large number of non-canonical choices we obtain a functor 

HtyMonCat MonCat. 

Here and in what follows, 

HtyMonCat = HtyAlg(Mon, Cat) 

and MonCat is the category of (small) monoidal categories and monoidal func- 
tors. 

In order to state the result more precisely, and to get a canonical functor, 
let us introduce a new category HtyMonCat. An object of HtyMonCat is a 
homotopy monoidal category (C, £) together with a functor 

Vm,n : C(m) x C(n) C(m + n) 

and natural isomorphisms 

obeying the triangle identities, for each m and n, and similarly ip 0} r] , £o- (Thus 
{fpm,n,^m,n,Vm,n,Sm,n) is an adjoint equivalence, as is (V'o, £o, Vo, ^o)-) A map 

{C^^e) ► (C",0',77V) 

in HtyMonCat is just a monoidal transformation (C, £) ► (C',£'). 

There is a canonical functor 

HtyMonCat HtyMonCat 

(forget ip, r\ and e) which is full, faithful and surjective on objects. Hence 

HtyMonCat and HtyMonCat are equivalent. Our main result can now be 
stated as follows: 
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Theorem 3.3.3 There is a canonical functor 

HtyMonCat ► MonCat. 

□ 

The canonical functors which have entered our discussion can be arranged 
in a diagram, 



HtyMonCat 




HtyMonCat MonCat. 

By choosing a pseudo-inverse to the left-hand functor, one obtains a functor 
from HtyMonCat to MonCat, as we had in Proposition 3.3.1. But there is 
no canonical pseudo-inverse, and no canonical such functor. In the language of 
[Mak], this diagram depicts an anafunctor from HtyMonCat to MonCat. 

Theorem 3.3.3 has the following corollary, which says that although the 
construction in Proposition 3.3.1 involves arbitrary choices, these choices do 
not affect the outcome significantly. 

Corollary 3.3.4 Let (C, £) be a homotopy monoidal category, let D be a mon- 
oidal category arising from (C, £) as in the proof of Proposition 3.3.1, and let 
D' be another monoidal category arising in this way via different choices. Then 
D and D' are isomorphic objects of MonCat. 

Proof Let (i[),T),e) be the choices for D, and (ij)' , rf , e') those for D' . Then 

(C,£,i(),r),e) and (C, £, ip' , rf , e') are isomorphic objects of HtyMonCat, so 
their images in MonCat under the functor of Theorem 3.3.3 are also isomorphic. 
In other words, D = D' in MonCat. □ 

I want to finish this part with two remarks. First of all, in a brutally honest 
world the Propositions above should be called conjectures: I have not checked 
every detail. Secondly, the entire theory above can be repeated for symmetric 
monoidal categories, using homotopy algebras in Cat for the symmetric operad 
CMon. This extension should be absolutely straightforward. In fact, we have 
already seen (3.1) that homotopy symmetric monoidal categories are the same 
as the T-categories defined in [Seg2], which we call special T-categories here. 

A Generalization 

At no point in our discussion of monoidal categories have we mentioned their 
objects and morphisms. To be a little more accurate, we have mentioned them 
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now and then (e.g. the 'a' in A a and p a in the proof of Proposition 3.3.1), but 
only as a matter of linguistic convenience. Essentially, the discussion took place 
purely in terms of categories, functors, natural transformations and products. 
Indeed, only the purely formal properties of products were used — we did not 
exploit their universal property at all. 

It follows almost instantly that all the results above hold in any monoidal 
2-category, not merely in Cat. What exactly this means will be clear to readers 
experienced in 2-categories, but I will explain it now. 

The term 'monoidal 2-category' is defined in Example 2.1(k); for an account 
of 2-categories in general, see [KS] or [KV]. Recall also from 2.1(k) that any 
monoidal 2-catcgory (A/", ®, I) has an underlying monoidal category with equiv- 
alences, which we will call \Af\. So, on the one hand, we have homotopy monoids 
in |7V|. On the other hand, we have the concept of a weak monoid (also known 
as a pseudo-monoid) in Af. Weak monoids are defined so that a weak monoid 
in Cat is a monoidal category in the traditional sense: thus a weak monoid in 
Af consists of 

• an object A of Af 

• 1-cclls t : A® A A, i : I A 

• invertible 2-cclls 

a : to(l x t) ► to(t x 1), 

A : U(i x 1) ► 1, p : to(l x i) 1 

satisfying pentagon and triangle axioms. 

Weak maps of weak monoids are defined in a similar style, so that a weak map 
of weak monoids in Cat is a monoidal functor. 

The arguments concerning homotopy monoidal categories then give us at 
once: 

Proposition 3.3.5 Let Af be a monoidal 2-category and \Af\ the associated 
monoidal category with equivalences. Then there is a (non- canonical) functor 

HtyAlg(Mon, \Af\) (weak monoids and weak maps in TV). 

□ 

Again, this result can be rephrased to eliminate the element of arbitrary choice. 

There is just one point where the generalization might not be quite clear, 
and this concerns adjoint equivalences in Af. In [Mac, IV. 4.1] it is shown that 
any equivalence of categories 'might as well' be an adjoint equivalence, but it is 
not obvious from the proof that this is in fact a general 2-categorical result. 

To state the result we need some definitions. Take 0-cclls A and B of Af, 
1-cells 

/ 

A B, 
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and 2-cells 

v : 1 — - 9°L £ ■ f°g — - i- 



Then (f,g,r],s) is called an adjunction in Af if the triangle identities ([Mac, 
IV. 1(9)]) are satisfied, an equivalence if rj and e are both invertible, and an 
adjoint equivalence if both an adjunction and an equivalence. These definitions 
have the usual meaning when TV = Cat; in the case of adjunctions, / is left 
adjoint to g. 

Lemma 3.3.6 Let M be a 2-category and let 
f ( 

A *— B, n:l — gof, e : fog — 1 

be an equivalence in J\f. Then there is a 2- cell e' : fog ► 1 such that 

(f,g,n,e') is an adjoint equivalence. 

Remark When TV is the 2-category of topological spaces, continuous maps, 
and homotopy classes of homotopies, this result is known as Vogt's Lemma (see 
[KP, IV. 1.14] and [Vogt]). The general result is probably due to Street, and has 
existed as folklore (at least) since the 1970s. 

Proof Take e' to be the composite 

fg — fgfg ^ fg — i 

and check the triangle identities (a tricky but elementary exercise). □ 

Thus we have the result we need on adjoint equivalences, and obtain Propo- 
sition 3.3.5. As usual, the same (probably) goes for the commutative case. 

One final observation will be useful later. By leaving out all mention of 
i, A and p in the definition of weak monoid, we obtain the definition of weak 
semigroup. By leaving out all mention of i, A and p in the proof of 3.3.5, we 
also obtain: 

Proposition 3.3.7 Let AT be a monoidal 2-category and |TV| the associated 
monoidal category with equivalences. Then there is a (non- canonical) functor 

HtyAlg(Sem, |TV|) (weak semigroups in TV). 

□ 

This result will be employed in the next two sections, on Aoo-spaces and A x - 
algebras. 
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3.4 ^oo-Spaces 

The main result of this section is that any homotopy semigroup in Top* gives 
rise to an yl4-space. This is an almost immediate consequence of the results of 
the previous section. There are also some conjectures on how this result might 
extend to give Aoo-algebras, and on related matters. But before I address any 
of this, there is a small matter of basepoints which needs clearing up. 

Recall that a semigroup is a set with an associative binary operation, and a 
monoid is a semigroup with a two-sided unit; recall also that Top is the category 
of spaces and Top* the category of spaces with basepoint. One might casually 
imagine that a semigroup in Top* is the same thing as a monoid in Top: after 
all, it's just a matter of whether the special point is regarded as part of the 
topological data (the basepoint) or the algebraic data (the unit). But this is 
not the case, as we saw in Example 1.2(c): a semigroup in Top* is a topological 
semigroup together with a distinguished idempotent element, which need not 
be a unit. 

If we look at the original definition of an Aoo-space ([Stal]) then we can see 
that conceptually, an ^loo-space is an up-to-homotopy version of a semigroup 
in Top*, rather than of a monoid in Top. This manifests itself in several 
ways. Firstly, any semigroup A in Top* is naturally an Aoo-space (with trivial 
structure in dimensions 3 and above); the basepoint of A does not need to be a 
unit. Secondly, it is only homotopy associativity which is considered (think of 
the title of [Stal]!), and not homotopy unit laws. Thirdly, in the definition of 
monoidal category one has both the pentagon and the triangle coherence laws, 
whereas the associahedra used to define 'Aoo-space' only include the pentagon, 
again revealing the semigroupal flavour of A^-spaces. 

It therefore seems appropriate to compare A^-spaces with homotopy semi- 
groups in Top*, rather than with homotopy monoids in Top: and this is what 
we do here. 

Theorem 3.4.1 Any homotopy semigroup (X, £) in Top* gives rise to an A±- 
space, whose underlying space is X(l). 

Proof There is a 2-category Top* whose objects and 1-cells are the same 
as those of the (l-)category Top*, and whose 2-cells are homotopy classes of 
homotopies. An equivalence in this 2-category is just a homotopy equivalence. 
(All homotopies mentioned here must respect basepoints.) Moreover, cartesian 
product x and the one-point space 1 make (Top*,x,l) into a monoidal 2- 
category. So by Proposition 3.3.7, a homotopy semigroup (X, £) in Top* gives 
rise to a weak semigroup in Top* with underlying space X(l). 

Now we only have to see that a weak semigroup in the monoidal 2-category 
Top* gives rise to an yl4-space. (In fact they are more or less the same thing, 
as the argument reveals.) I shall only do this informally. A weak semigroup in 
Top* consists of a based space (A, ao), a multiplication 

m 2 = t : Ax A A 
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with m2(ao, do) = a o, an d a 2-cell a between the two maps 

m 2 °(m 2 xl) 

A 6 * A, 

m 2 (lxm 2 ) 

such that a satisfies the pentagon axiom. Now a 2-cell in Top* is a homotopy 
class of homotopies, so we may pick a representative TO3 of a. The pentagon 
axiom then says that a certain pair of homotopies h,h' (built up from m^s) 
belong to the same homotopy class. Choose a homotopy to 4 between h and h! : 
then UI4 is essentially a map 

K 4 x A i A 

where K4 is the solid pentagon (as in [Stal]), and the data (A, do, mi, m 3 , 7714) 
thus describes an A 4 -space. □ 

This proof uses 2-category theory, but as far as I know the number 2 has 
only one special property: it is the largest value of n for which n-category theory 
is currently well-understood. I hope that in the near future (weak) n-category 
theory will be viable, and it will be possible to show 

• that a homotopy semigroup in an oo-category N gives rise to a 'weak 
semigroup' in Af (where 'weak' is meant in an oo-categorical sense), and 

• that a weak semigroup in the oo-category Top* is (more or less) an Aoo- 
space. 

So I conjecture that in the Theorem, '4' can be replaced by '00'. (Of course, 
the conjecture might be provable without use of higher-dimensional categories.) 
Naturally this should extend to morphisms too: a map of homotopy semigroups 
ought to give rise to an A^-map. 

As for the converse — ^loo-spaces giving rise to homotopy semigroups — I do 
not know; see 4.4 for a similar question with categories in place of spaces. 



3.5 Aoo-Algebras 

In the previous section we showed that a homotopy semigroup in Top* gives 
rise to an A4-space, by 

• considering Top* as a monoidal 2-category, 

• employing the result (3.3.7) that a homotopy semigroup in a monoidal 
2-category Af gives rise to a weak semigroup in A/", then 

• seeing that a weak semigroup in Top* is an A4-space. 
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In this section we do exactly the same for Ai-algebras, replacing Top* by ChCx. 
So, a homotopy semigroup in ChCx gives rise to an ^-algebra, and I conjecture 
that this process can be extended to give an Aoo-algebra. (See [Sta2] for the 
definitions of A„-algebra and Aoo-algebra.) 

This section is laid out as follows. First we look at how ChCx can be made 
into a monoidal 2-category, in which the (2-categorical) equivalences are just the 
chain homotopy equivalences. Then we examine weak semigroups in ChCx, and 
show them to be essentially the same thing as ^-algebras. Proposition 3.3.7 
then applies (as it did for spaces) , so we have a proof that homotopy differential 
graded non-unital algebras give rise to A^-algebras. We close with a concrete 
description of this process. 

Our first task is to describe the monoidal 2-category ChCx. Objects are 
chain complexes and 1-cells are (degree 0) chain maps. 2-cells are homotopy 
classes of chain homotopies: but what does that mean? Take chain complexes 

A and B, chain maps f,g:A B, and chain homotopies s,t : / g, as 

shown: 

/ 




A s t B. 



Then a homotopy (or secondary homotopy) 7 : s 



t consists of a map 



7 = V 



B n 



for each peZ, such that 



dj — •yd = t — s. 



(Note the sign on the left-hand side.) We then say that the homotopies s and t 
are homotopic, and being homotopic is an equivalence relation. Later (page 62) 
we will address the question of why this is a reasonable definition of secondary 
homotopy. 

We've now defined the 0-cells, 1-cells and 2-cells of the prospective monoidal 
2-category ChCx. Composition of 1-cells is done in the usual way, 'vertical' 
composition of 2-cells 

/ 



-B 
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is by addition (i.e. tos = t + s), and identities work similarly. The horizontal 
composite s' * s of 2-cells 




is defined by 

fV *s)(a) = s'g(a) + fs(a) 
for a G A p . The interchange law for 2-categories, which says that 

(t'os') * (Us) = (t 1 * t)o(s' * s) 

for all suitable s,s',t,t', does hold, but only because we have used homotopy 
classes of chain homotopies; it does not hold at the level of ordinary ('primary') 
homotopies. (A related issue is that s' * s could equally well have been defined 

by 

(s'*s)(a) =g's(a) + s'f(a); 

the choice of one over the other is quite non-canonical.) 

So we now have a 2-category ChCx, and the next step is to endow it with 
a monoidal structure. The tensor (g) of chain complexes and the unit chain 
complex R are as usual (see 1.1(f)), and the tensor of chain maps 

A — f -* B, A' B' 
is given by the obvious formula. The tensor of chain homotopies 




s B, A 1 




is given by 



(s ® s'){a ® a') = s(a) ® f'(a') + (-l) p g(a) O s'(a') 



for a E A p and a' G A' pl . Once again, this is one of two equally appropriate 
formulae, but up to secondary homotopy they are the same. 

Finally then, we have a monoidal 2-category ChCx. It is clear that an 
equivalence inside this 2-category (as defined before Lemma 3.3.6) is just a 
chain homotopy equivalence. The usual symmetry (1.1(f)) in fact makes ChCx 
into a symmetric monoidal 2-category, but we shall not need to use this fact. 



61 



Aside: secondary chain homotopies 

Earlier I promised to explain why the definition of homotopy of chain homotopies is a 
reasonable one. The situation can be viewed as follows. Let A and B be topological 
spaces and let U be the unit interval [0, 1]. Then a homotopy between maps /, g : 
A B is, of course, a map 

s : U x A ► B 

with s(0, — ) = / and s(l, — ) = g. Next, let s and t be two homotopies between / 
and g; a homotopy between the homotopies s and t is a map 

7 : U x U x A ► B 

satisfying 

7(0,— —) = 8, 7(1,— ,—)=*. 
7(fc,0— ) = /, y(k,l,—)=g 

for all k &U. 

The point is that both of these descriptions can be expressed diagrammatically in 
the monoidal category (Top, x, 1), with the aid of the maps 

io,ii : 1 » U, j :U 1, 

where io and i\ have respective values and 1. Now let's mimic this in the monoidal 
category (ChCx, ®, R): take U to be the chain complex 

R R®R >- 

r i > {—r,r) 

with R in degree 1 and 7? © 7? in degree 0, define io,h : R ►• U by the first and 

second inclusions of R into R © R, and define j : U ► R by the addition map from 

R © R to R. A homotopy between chain maps can then be defined as a suitable map 

U © A » B, as in the topological case, and this turns out to be equivalent to the 

usual definition of chain homotopy. A secondary homotopy can similarly be defined as 
a map 

U®U® A ► B 

satisfying suitable 'boundary conditions', and, with a significant amount of calculation, 
this turns out to be equivalent to the very simple definition given originally. 
Further thoughts of this kind are laid out in [KP, III. 3]. 



Returning to the main flow, we have exhibited ChCx as a monoidal 2-category 
and now wish to look at weak semigroups in it. Such a thing consists of a chain 
complex A, a (degree 0) chain map 

77^2 — t '. A® 2 A, 
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and a homotopy class a of chain homotopies 

m 2 o(m 2 <g> 1) 

>, (t) 
m 2 o(l <g> m 2 ) 

satisfying the pentagon axiom. Choose a representative 7713 of the class a. Then 
m3 is a family of homomorphisms 




(p 6 Z), and the fact that 77J3 is a homotopy between the two maps in (f) says 
that 

d(m 3 (ai,a 2 ,a 3 )) 

+ m 3 (dai, a 2 , a 3 ) + (-l) Pl m 3 (ai, da 2 , a 3 ) + (-l) Pl+P2 m 3 (ai, a 2 , efc 3 ) 
= -m 2 (m 2 (ai,a 2 ),a 3 ) + m 2 (ai,m 2 (a 2 ,a 3 )) 

for all cii G A P1 , a 2 G A P2 and a 3 G ^4 P3 . Finally, the fact that a satisfies 
the pentagon identity means that there is a secondary homotopy to 4 between a 
certain pair of homotopies built up as composites of m 3 's. Thus m 4 is a family 
of homomorphisms 

(A®% A p+2 

(p G Z), and the equation l dj — -yd = t — s' in the definition of secondary 
homotopy says that for a\ G A P1 , a 2 G A P2 , 03 G A P3 and a 4 G A P4 , 

ci(m 4 (ai, a 2 , a 3 , a 4 )) - m 4 (dai, a 2 , a 3 , a 4 ) — (-l) Pl m 4 (ai, da 2 , a 3 , a 4 ) 
- (-l)P 1 +P 2 m 4 (a 1 ,a 2 ,da 3 , a4 ) - (-l^+^+P'ro^ai, a 2 , a 3 , da 4 ) 
= -TO 3 (77j 2 (ai, a 2 ),a 3 ,a 4 ) + m 3 (ai, ra 2 (a 2 , a 3 ), a 4 ) - m 3 (ai, a 2 , m 2 (a 3 , a 4 )) 
+ m 2 (m 3 (ai,a 2 ,a3),a 4 ) + (-l) Pl m 2 (ai, m 3 (a 2 , a 3 , a 4 )). (f) 

So the structure (A, to 2 , 7713, m 4 ) is precisely an j4 4 -algebra. Wc therefore have: 

Theorem 3.5.1 Any homotopy differential graded non-unital algebra {X,£) 
gives rise to an A^-algebra, whose underlying chain complex is X(l). □ 

Let us now look more directly at how a homotopy semigroup 

(X,0 : (A surj ,+,0) (ChCx,®,i?) 

leads to an j4 4 -algebra A. (See 1.6(b) for the definition of A sur j.) First of all, 
A = X(l). Secondly, choose a chain homotopy inverse ip 

m,n to each £, m ,ni &s 

shown: 

X(m + n) 7^ X(m) <8> X{n). 
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Then m 2 : A® 2 



A is defined as the composite 



X(l) ® X(l) X{2) X(l) 

where ! is the unique map 2 1 in A sur j. To describe 7773, consider the dia- 
gram at the top of Figure 3A (page 50), with C's changed to X's and x 's to ®'s. 
For the same reasons as given then, each inner square of the diagram —hence 
the whole diagram — commutes up to homotopy. This says that rri2°(m2 ® 1) 
and TO2°(l®m2) are chain-homotopic, and indeed we can construct a particular 
such homotopy, 7713. 

Using the formula in 3A, 7773 is a sum of 8 terms. This means that the right- 
hand side of equation (J) is a sum of 40 terms, and finding an 7774 to satisfy 
it would be an enormous task if attempted from cold. However, the general 
method of Proposition 3.3.7 provides an 7724 automatically. 

Just as for A„-spaces, I know of no reason why the process should stop at 
A4, and I conjecture that there are also maps 777,5, mg, . . . making X(l) into 
an Aqc -algebra. Similarly, it is plausible that maps of homotopy semigroups 
in ChCx give rise to Aoo-maps. Bearing in mind that ChCx is a symmetric 
monoidal category, it might also be possible to do the same things for homotopy 
d.g. commutative non-unital algebras: such a structure might give rise to a C4- 
algebra, and perhaps a Coo-algebra. 
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Chapter 4 



Other Examples of 
Homotopy Algebras 

The previous chapter covered homotopy monoids and homotopy semigroups in 
some detail. In this chapter we look at various other examples of homotopy 
algebras, and develop some further theory concerning homotopy algebras in 
general. 

Section 4.1 is an assortment of examples of homotopy algebras: homotopy 
graded Lie and Gerstenhaber algebras (both of which are homotopy algebras 
in the enriched sense), homotopy monoids- with-involution, and 'homotopy ho- 
motopy algebras' (e.g. homotopy L^- algebras). The whole section raises more 
questions than it answers, and in particular poses a concrete question concerning 
Hochschild cochains (4.1.2). 

Section 4.2 fulfils a promise made in Chapter 3: to put a natural homotopy- 
algebraic structure on an n-fold loop space, for any 1 < n < oo. In order to do 
this we have to develop a theory of 'homotopy (Pi, . . . , P„)-algebras' for any 
family (Pi) of operads, which we do briefly. An n-fold loop space is then an 
'n-fold homotopy monoid', that is, a homotopy (Mon, . . . , Mon)-algebra. 

n 

The final two sections, 4.3 and 4.4, are about comparing different notions 
of weakened algebraic structure. Any monoidal 2-category has an underlying 
monoidal category with equivalences (as we saw in Example 2.1(k)), one example 
being Cat. In 4.3 we formulate a notion of 'weak P-algebra' in any monoidal 
2-category, and extend the method of Chapter 3 to show that any homotopy 
P-algebra gives rise to a weak P-algebra. One naturally wants to know whether 
it is possible to go in the opposite direction too (weak algebras giving homotopy 
algebras); I cannot provide an answer in general, but 4.4 shows how this is 
possible in the case of Cat. 
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4.1 Miscellaneous Examples 



4.1.1 Graded Lie algebras 

So far we have not paid very much attention to the enriched setting: we have 
said how to define homotopy algebras for an enriched operad (2.4), but have 
not done much by way of examples. As compensation, we now examine in detail 
the definition of a homotopy graded Lie algebra. That is, we examine homotopy 
GrLie-algebras in ChCx. 

So, take the GrAb-enriched symmetric operad GrLie (1.5(c)), which is 
generated by an element 

[ , ] 6 (GrLie(2))_! 

subject to equations 

[,]+[, k = o 

[[ , ], ] + [[ , ], }.a+[[ , ], W = 

where r € S2 is a 2-cycle and a € S3 is a 3-cycle. 

Consequently, an algebra for GrLie in GrMod^ is a graded i?-module A 
together with a binary operation of degree —1, satisfying the equations 

[a,b] + (-iy«[b,a] = 
(-iyp[[a,b],c] + (-ir[[b,c},a] + (-ir[[c,a],b] = 

for a <E A p , b £ A q , c G A r . The signs arise from the symmetry map in GrMod^ 
(see 1.1(c)). So as expected, a GrLie-algebra is a graded Lie algebra in the usual 
sense. 

From this point on, most of what we have to say about GrLie applies equally 
to all GrAb-enriched symmetric operads. 

Homotopy algebras are defined via the GrAb-enriched symmetric strict 
monoidal category GrLie, whose objects are the natural numbers and whose 
'hom-objects' are the graded abelian groups 

GrLie(m,n)= GrLie(/" 1 {0}) <8> • • • ® GrLie(/- 1 {n - 1}). 

/£<I>(m,n) 

(It's not hard to see that GrLie(O) = 0, that GrLie(n) is concentrated in degree 
1 — n for n > 1, and that GrLie(m, n) is therefore concentrated in degree n — m; 
but this doesn't matter for the present account.) 

Much as in Example 1.4(h), ChCx — ChCx^ can be viewed as a GrAb- 
enriched symmetric monoidal category, with ChCx[C, D] being the graded 
abelian group whose degree k part is the abelian group of all degree k chain 
maps from C to D. The ordinary category underlying this GrAb-enriched cat- 
egory is the usual ChCx, in which ChCx(C, D) is the set of all degree chain 
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maps C D. A homotopy GrLie-algebra in ChCx consists of a GrAb- 

enriched symmetric monoidal functor 

(X, : GrLie * ChCx 

such that the components of £ are homotopy equivalences. Taking this apart 
further, a homotopy graded Lie algebra consists of 

• a sequence X(0), X(l), . . . of chain complexes 

• a chain homotopy equivalence £ : X(0) R (where R is the unit chain 

complex — sec 1.1(f)) 

• a chain homotopy equivalence 

£„,„/ : X(n + n') ► X(n) ® X(n') 

for each n,n' > 

• for each map / : m n of finite sets and each 

9 1 G (GrUe(f- 1 {Q})) Pl ,...,6 n G (GrLie(/- - l})) p „, 
a chain map 

X(f;0 u ...,O n ) : X(m) A» 

of degree p\ H hp„. 

(Note that X(n) ~ A"(l)®" as usual.) This data satisfies various axioms. The 
expression X(f; 6\, . . . , 6 n ) preserves addition of 0j's, and X preserves compos- 
ites of the morphisms (/; 9i, . . . , 9 n ) in GrLie, and similarly preserves identities. 
The maps £o and obey the usual coherence axioms for a colax monoidal 

functor (given in 1.1.1). Finally, is natural in n and n'\ if / : m - n 

and /' : m! «- n' are maps of finite sets, and if 

6 l G (GrLie(/- 1 {0})) Pl , . ..,0 n € (GrLie(/" 1 {n - 1})) P „, 
6[ G (GrLietf'-HO}))^,...,^, g (GrLie(/'- 1 {n' - 1})V , , 



then the diagram 



X(m + m') U ' m ' > X(m) ® A(m') 



X(f + f'i^l, ■ ■ ■ , #n, 6'i, ■ ■ • , ^/) 



X(f;6 1 ,...,0 n )®X{f';9 , 1 ...... 



X( n + n') X{n) ® AT(n') 

commutes. The horizontal maps here are of degree 0, and the vertical maps are 
of degree (p\ H h p„ + p[ H h pj,, ) . 
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(In fact, since GrLie(fc) is concentrated in degree 1 — k, one might as well 
consider X(f; 9\, . . . , 6 n ) only when 

Pi = l-|/- 1 {0}|,...,P n = l-|r 1 {n-l}IO 

This concludes the description of homotopy graded Lie algebras. It would 
be interesting to compare these structures with Loo-algebras, just as homotopy 
d.g. algebras were compared with Aoo-algebras in 3.4. 

4.1.2 Gerstenhaber algebras 

We have a category HtyAlg(Ger, ChCx) of homotopy Gerstenhaber algebras, 
where Ger is the symmetric GrAb-enriched operad of 1.5(g). Various other 
notions of 'homotopy Gerstenhaber algebra' are laid out in the paper of this title 
by Voronov, and once again a comparison would be nice but is not attempted. 
In particular, Deligne's Conjecture implies that the Hochschild cochain com- 
plex C'(A) of an associative algebra A is a 'homotopy Gerstenhaber algebra' 
in any reasonable sense of the phrase. An interesting challenge, therefore, is to 
prove directly that C (A) is a homotopy Gerstenhaber algebra in our sense of 
the phrase. A sub-challenge, which does not involve ideas of enrichment, is to 
show that C'(A) is a homotopy CMon-algebra, i.e. a homotopy d.g. commu- 
tative algebra: for any homotopy Gerstenhaber algebra is certainly a homotopy 
CMon-algebra. Roughly speaking, this means: 

Problem Given an associative algebra A over R, find a functor X from <I> (the 
skeletal category of finite sets) to ChCx_R (the category of chain complexes over 
R), such that 

. X(l) = C'(A) 

• there is a canonical chain homotopy equivalence 

X(0) ► R 

• there is a canonical chain homotopy equivalence 

X(m + n) X{m) <g> X(n) 

for each m, n > 0. 

(For an account of Deligne's Conjecture, see [Kon]. Following a tangled 
history of proofs and refutations, it appears that the Conjecture is now a The- 
orem.) 

4.1.3 Monoids with involution 

We have shown that any loop space is a homotopy topological monoid (3.2), in 
the sense of being a homotopy algebra in Top for the non-symmetric operad 
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Mon. We have also suggested (p. 46) that a loop space is a homotopy monoid in 
the sense of being a homotopy algebra for the symmetric operad Sym. Since a 
loop can be travelled backwards, any loop space is also acted on (strictly) by the 
2-element group C2. Combining the two structures, one would therefore expect 
any loop space to be a homotopy monoid-with-involution: that is, a homotopy 
Inv-algebra in (Top, x , 1), where Inv is the symmetric operad defined in 1.2(h). 
I do not know whether this is, in fact, true. It would be enough to show that 
S 1 is a homotopy monoid-with-involution in (Top° p , V, 1), i.e. to construct a 
suitable colax symmetric monoidal functor 

(W,u) : (h^,+,0) ► (To P :p,V,1) 

with W(l) = S 1 ; for then we could compose with the functor Top*( — , B), as 
in 3.2. 

4.1.4 Homotopy homotopy algebras 

I do not know what to make of the following bizarre family of examples. Con- 
sider, for instance, the notion of a homotopy Lie algebra: that is, a chain com- 
plex which is a graded Lie algebra 'up to higher homotopy'. The present work 
formalizes this idea as a homotopy GrLie-algcbra in ChCx; on the other hand, 
the usual way to formalize it is as an Loo-algebra. An Loo-algebra is an algebra 
in ChCx for a certain GrAb-cnriched operad, Loo- But this means that we 
can also consider homotopy Loo-algebras in ChCx, i.e. the category 

HtyAlg(Loo,ChCx). 

A homotopy Loo-algebra is then a 'homotopy homotopy Lie algebra'. Similarly, 
one might consider homotopy A^-, B^-, C^-, G00-, • ■ ■ algebras, which are 
all 'homotopy homotopy algebras'. It would perhaps be desirable to show that 
in some sense, any homotopy homotopy algebra is in fact a mere homotopy 
algebra: 'working up to homotopy is idempotent'. 

4.2 Iterated Loop Spaces 

We have already seen that any loop space is a homotopy monoid in Top. We 
have also seen that a homotopy commutative monoid in Top is the same thing 
as a special T-space, and the relation between special T-spaces and infinite 
loop spaces is well-established (see e.g. [Ad]). One might therefore ask what 
structure an n-fold loop space carries, in our theory, when 1 < n < 00. This 
section provides an answer. 

Before going into detail, here is a sketch of the ideas. Ultimately we will 
show that any n-fold loop space 'has n commuting homotopy monoid structures 
on it', or is 'an n-fold homotopy monoid'. To state this precisely we need some 
general definitions. Given operads (Pi), a '(Pi, . . . , P„)-algebra' in a symmetric 
monoidal category M is an object A of M which is an algebra for each of 



69 



the operads Pi, in such a way that the algebra structures commute with each 
other. An extension of Theorem 1.6.1 says that (Pi, . . . , P„)-algebras in M are 
essentially the same as multi-monoidal functors 

P x ••• xP~ n ► M, 

where 'multi-monoidal functors' are to monoidal functors as multilinear maps 
are to linear maps. A 'homotopy (Pi, ... , P„)-algebra' is defined as a colax 
multi-monoidal functor (X, £) in which the components of £ are equivalences. 
We will show that the n-sphere S n is a homotopy (Mon, . . . , Mon)-algebra 
in (Top° p , V, 1), and it follows easily that any n-fold loop space is a homotopy 
(Mon, . . . , Mon)-algebra in (Top, x, 1). 

In detail: let n > 0, let C\, ...,£„ be monoidal categories, and let M be a 
symmetric monoidal category. A colax multi-monoidal functor 1 

(X, £) : £i x ••• xC n »M 

consists of 

• a functor X : L\ x • • • x C n M 

• a map 

C..,i«-i,o,L i+ i,... ■ X(. . . , Lj_i, 7, L i+ i, . . .) - I 

for each i E {1, . . . n} and Lj E £j (j ^ i) 

• a map 

£...,£ i _i,(.L i ,i/),£i + i,... : X{. . . , Lj_i, Li ® L' { , L i+ i, . . .) ► 

X(. . . , L t _i,Li, L i+ i, . . .) ® X(. . . , Li_i,L' i7 L i+ i, . . .) 

for each i E {1, . . . , n}, 7^ e £j, and 7^ e £j. 

These maps are required to be natural in all the components Lj and to obey 
the usual colax monoidal functor axioms componentwise, so that for each i and 
Li, . . . , 7j_i, L i+ i, ...,L n , the pair 

(X(. . . ,7j_i, — , Lj+i, . . — ,L i+1 ,...) 

forms a colax monoidal functor Ci ► M. . They are also required to commute 

with one another, which means that if 1 < i < j < n then the four diagrams in 
Figure 4A commute. In the figure, X(J, K) is an abbreviation for 

X(L\, . . . , Li^i, J, 7j + i, . . . , 7j_i, K, Lj + i, . . . , L n ), 

and the diagrams are required to commute for all Lk E Ck (1 < k < n) and 
L'i E Ci, L'j E Cj . All the arrows in the diagrams are the obvious components 
of £, except for the three labelled as isomorphisms. There is an obvious notion 

1 with apologies for the name 
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X(Li ®L' i ,L j ®L' j ) 



X(L i ,L j ®L' j )®X(L' i ,L j ®L' j ) 



X(U, Lj) ® X(Lj, L'j) ® X^;, 7,) ® X(Lj, 7' ) 



X(Li ® L'i, Lj) ® X{U ® L't, L'j) — X{L U Lj) ® X(L{, Lj) ® X(L 4 , L$) ® X(Lj, L$) 



X(Li <8>7-,7) — X( J L i ,7)®X(^,7) X(I,L j ®L' j ) ► / 



7 <g) 7 X(I,Lj)®X{I,L / j ) -7® 7 



£.../ (..... 

X(7,7) ; 7 

Co....,/,.. 



Figure 4A: Commutativity axioms for a colax multi-monoidal functor. 
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of monoidal transformation between colax multi-monoidal functors. 

Now let Pi, . . . ,P n be non-symmetric operads and let M be a symmetric 
monoidal category with equivalences. A homotopy (Pi, . . . ,P n )-algebra in M 
is a colax multi-monoidal functor 

(X,0:PiX---xF n ► M 

such that each component of £ is an equivalence. With monoidal transfor- 
mations as maps, this gives a category HtyAlg(Pi, . . . ,P n ;M) of homotopy 
(Pi, . . . , P„)-algebras in M. 

To see why this is a reasonable definition, consider first 'genuine' (P x , ... , P„)- 
algebras. If P and Q are two operads, M. a symmetric monoidal category, and 
A an object of M. endowed with both P-algebra and Q-algebra structures, let us 
say that the two algebra structures commute if for all 9 e P(m) and \ S Q(k), 
the diagram 




(x)® m 

6 

commutes. If P\, . . . ,P n are operads and Ai a symmetric monoidal category, 
a (Pi, . . . , P n ) -algebra in M is an object A of M. with the structure of a Pi- 
algebra for each i £ {1, . . . n}, such that the P^-algebra and P,-algebra structures 
commute whenever i ^ j. One thus obtains a category Alg(Pi, . . . , P„; M) of 
(Pi, . . . , P„)-algebras in M. 

For example, a (Sem, Sem)-algcbra in Set is a set A equipped with two 
associative binary operations, • and *, satisfying the 'interchange law': 

(a*b)-(a'*b') = (a-a')*(b-b'). 

Now, take a symmetric monoidal category M and define the equivalences 
in M. to be just the isomorphisms. Let Pi,...,P„ be non-symmetric oper- 
ads. Then HtyAlg(Pi, . . . , P n ;M) is Mon(Pi, . . . , P n ; M), the category of 
multi-monoidal functors Pi x • • • x P„ «- M: that is, those colax multi- 
monoidal functors (X, £) in which all the components of £ are isomorphisms. 
Theorem 1.6.1 can be generalized to give an equivalence of categories 

Mon(P! , . . . , P„; M) ~ Alg(Pi , . . . , P„; M), 
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with 1.6.1 being the case n = 1; the algebra corresponding to a multi-monoidal 
functor (X, £) has X(l, . . . , 1) as its underlying object. Hence when M has only 
trivial equivalences, 

HtyAlg(Pi, . . . , P„; M) ~ Alg(P 1; . . . , P„; M), 

just as in the case n = 1. 

(All of these definitions can be repeated, with minor modifications, for the 
case of symmetric operads Pj. Moreover, there is no need for the family (Pj) of 
operads to be finite; everything above works just as well for infinite families.) 

Aside An alternative way of making the definitions is to observe that (S)Colax(P, Ai) 
is naturally a symmetric monoidal category with equivalences, for any (symmetric) 
operad P and symmetric monoidal category with equivalences M. (Tensor and equiv- 
alences are defined pointwise.) In fact, the subcategory HtyAlg(P, M) is also a 
symmetric monoidal category with equivalences. So we could define 

HtyAlg(Q, P; M) = HtyAlg(Q, HtyAlg(P, M)) 

for any operads Q and P; and we could iterate this idea in order to define homotopy 
(Pi, . . . , P„)-algebras for n > 2. This definition is equivalent to the one given above. 

We can now return to iterated loop spaces. Our result is: 

Theorem 4.2.1 Any n-fold loop space is an n-fold homotopy monoid. That is, 
if B is a space with basepoint then there is a homotopy (Mon, . . . , Mon) -algebra 

n 

(X,£) in (Top, x,l) with X(l, . . . , 1) = Top* (5", B). 

Proof First we show that S n is an n-fold homotopy comonoid, i.e. a homotopy 
(Mon, . . . , Mon)-algebra in (Top° p , V, 1). Let 

(W,u) : (A,+,0) (To P :p,V,1) 

be the colax monoidal functor of Lemma 3.2.2, exhibiting S* 1 as a homotopy 
comonoid. Also let 

Z : Top™ Top* 

be the n-fold smash product, 

Z(A lt ... ,A n ) = A 1 A---AA n . 

Observe that since A distributes over V, Z naturally becomes a multi-monoidal 
functor 

(Z,() : (Top»,V,l)" ► (Tbp„V,l); 

observe moreover that Z preserves homotopy equivalences. Assembling all of 
this, we get a composite 

(A, +,())" ^£ (Top?>,V,l)" ™l (Tbp^.V.l), 
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and this is a colax multi-monoidal functor (S, a) in which the components of a 
are equivalences. Thus (S, a) defines an n-fold homotopy comonoid, and 

5(1,..., 1) = W{l)/\---AW{l) 
= S 1 A---AS 1 

= S n 

as required. 

To finish the proof we simply use the observation made in 3.2 that Top* ( — , B) 
defines a homotopy-preserving monoidal functor 

(To P : P ,V,l) * (Top,x,l). 

Composing this with 

(S, a) : (A,+,0)" — (Top^,V,l) 
yields an n-fold homotopy monoid 

(MoTi, +, 0)" = (A, +, 0)" » (Top, x , 1), 

whose value at (1, ... , 1) is Top»(S", B). □ 

The Theorem swiftly implies that the higher homotopy groups of a space 
are abelian, as we see in 5.2(g). 



4.3 Inside a Monoidal 2-Category 

In 3.3 we saw how a homotopy monoidal category gave rise to an ordinary 
monoidal category, and generalized as follows: if TV is any monoidal 2-category 
and \N\ the associated monoidal category with equivalences, then a homotopy 
monoid in \M\ gives rise to a weak monoid in Af. (This allowed us to deduce 
comparison results involving ^4„-spaces and ^4„-algebras.) 

Here we show that this process works not just for homotopy monoids but 
for homotopy algebras for any operad P. Thus if M is a monoidal 2-category, 
there is a concept of 'weak P-algebra' in Af, and any homotopy P-algebra in 
\Af\ gives rise to one of these. Most of the section will in fact be devoted to 
defining weak algebras. Seasoned category theorists can probably imagine the 
kind of definition this is. Once the definition is made, the actual result is quite 
easily proved. 

So, let P be a non-symmetric operad and Af a monoidal 2-category. Let \Af\ 
denote the underlying monoidal category of J\f. If A and B are objects of M 

then there is a category Af(A, B), whose objects are the 1-cells A «- B in 

J\f and whose morphisms are 2-cells; there is also a mere set \Af\(A,B), whose 
elements are the 1-cells A >- B. A P-algebra in \J\f\ consists of an object A 
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together with a function P(n) >- |7V| ( A® n , A) for each n, satisfying axioms; 

by weakening the axioms on these functions we arrive at the following definition. 
A weak F '-algebra in Af consists of 

• an object A of Af 

• for each n G N and 9 G P(n), a 1-cell 



in Af 
• for each 



0eP(n),0i eP{h),...,e n eP{k n ), 



an invcrtiblc 2-cell 




in N, called ^e-6 1 ,...,9„ 
• an invertible 2-ccll 




in Af, called t. 

Then 7 and t are required to satisfy coherence axioms looking like associativity 
and identity laws, as detailed in Figure 4B. 

If A and B are weak P-algebras in Af then a weak map from A to B consists 

of 



• a 1-cell / : A 



B 



• for each 9 G P(n), an invertible 2-cell 

9of® n 




in Af, called 
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Oofa <g> • • • <8> 0„)<>(0i ® • • • ® = 0o(0 lO (0i ® • • • ® ® • • • ® <? n o(#i ® ••• ® 



^o^, ... A)o(0l®...®0*») HM^i, ... ,tf?-)®---®6 n o(6l, ... ,6t) 



6o(6 1 ,...,d n H6 1 1 ,...,efr) 
6°{1a ® • • • ® 1a) 



= i A °0 == 



0°(i P ® • • • ® lp) — - 6°(i P , ... , ip) ipo6< >- i P °e 

Figure 4B: Coherence axioms for a weak P-algebra: these diagrams must com- 
mute. Here 6 6 P (n), 0j e P(ki), and all arrows are part(s) of 7 or t. 
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>(0i®---®6 n )°f' s < kl+ - +k " ) — 6o{6 u ... A)°/® (fel+ - +fe " 



eof^ n o(e 1 ® • • • ® e n ) 



7000(0! (g| • • • ® 0„) ► . . . , 9 n ) 



1b°/ lp°/ 



/ol^ ► /olp 



Figure 4C: Coherence axioms for a weak map of weak P-algebras. Vertical 
arrows come from components of <p, and horizontal arrows from 7 or t. 
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Of course, <j> is required to satisfy coherence axioms, as shown in Figure 4C. We 
thus arrive at a category WkAlg(P, TV) of weak P-algebras in J\f. 

(Australian category theorists have used this style of definition extensively 
in the study of two-dimensional algebra: see [BKP], for instance.) 

As a motivating example, consider P = Mon and M — Cat. A weak Mon- 
algebra in Cat consists of a category A and a functor 

<g>„ : A n A 

for each n > 0, which we think of as n-fold tensor, together with some coherence 
data. Morally this is the same thing as a monoidal category in the traditional 
sense, the only difference being that the traditional definition gives a special 
role to the values and 2 of n. In fact, the categories WkAlg(Mon, Cat) and 
MonCat (= monoidal categories and monoidal functors) are equivalent. I hope 
to write this result up sometime soon; meanwhile, some related considerations 
can be found in [Lei3, 4.4] and [Lei2, p. 8]. More generally, WkAlg(Mon, AT) 
is equivalent to the category of weak monoids in J\f (as defined on page 56) for 
any monoidal 2-category J\f. 

We now have the language in which to state and prove the main result. Just 
as in the case of homotopy monoids in Cat, there are some issues concerning 
arbitrary choices, which can be dealt with as they were then; we do not give 
them further attention here. 

Theorem 4.3.1 Let P be a non- symmetric operad, let M be a monoidal 2- 
category, and let \M\ be the associated monoidal category with equivalences (as 
in 2.1(h)). Then there is a functor 

HtyAlg(P, \N\) WkAlg(P,A0 

sending (A, £) to a weak algebra with underlying object A(l). 

Sketch Proof Take a homotopy P-algebra in \J\f\, 

(X,0 : (P.+.0) ► (|AA|,®,7). 

For each n,k\, . . . ,k n S N, there is a 1-cell 

6c!,...,fc„ : X(h + ■ ■ ■ + k n ) A(fci) ® • • • ® X(k n ), 

as in Example 2.3(c). By Lemma 3.3.6, we can choose a 1-cell Vfei,...,fe n an d 
2-cells rjk 1 ,...,k n ,Sk 1 ,...,k n so that 

Wb,...,fc„!^i,..,it„,%i,...,fc„^iti,..,fc Il ) 
is an adjoint equivalence. When k\ = ■ ■ ■ = k n , we write Vfei, ...,k n as ip( n \ 
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A weak P-algebra structure on the object X(l) of M can now be defined as 
follows: if 6 e P (n), then 9 is the composite 

X(l)® n -3^ X(n) S X(l), 

and the invertible 2-cells 7 and t are built up from Jjfe ll ...,fc n 's and £k!,...,k n ' s - 
The process for maps works similarly. □ 

Once again all of this ought to be repeatable, mutatis mutandis, in the 
symmetric case. 



4.4 Inside Cat 

We have looked at how a homotopy algebra gives rise to a weak algebra in various 
different contexts (3.3, 3.4, 3.5, 4.3), and it is natural to wonder whether there 
is a converse process. This section provides a partial answer: we show how a 
weak P-algebra in Cat naturally gives rise to a homotopy P-algebra in Cat, 
for any operad P. 

Before explaining how this works, let me say some things about the current 
incompleteness of this line of thought. Firstly, I do not know how to repeat the 
construction in any environment other than Cat (e.g. in an arbitrary monoidal 
2-category). Secondly, I have only tried to make all the proper checks in the case 
of non-symmetric operads P; the symmetric case is largely undone. Thirdly, I 
have not looked seriously at whether a weak map of weak algebras gives rise 
to a map of homotopy algebras (and in this connection, see the remarks just 
before Proposition 3.3.2). Finally, and perhaps most importantly, I have not 
investigated the relation between the two processes 

(weak P-algebras) ■> (homotopy P-algebras) 

described in this and the previous section. Do they, for instance, form an 
adjunction, or an equivalence, or a 'weak equivalence' of some kind? 

The idea behind this section goes as follows. Suppose that P = CMon, so 
that our task is to define a function 

(symmetric monoidal categories) ► (homotopy symmetric monoidal categories). 

For instance, given the symmetric monoidal category (Ab, ®,Z), we want to 
define a homotopy commutative monoid 

(X,0 : ($,+,0) ► (Cat,x,l) 

with X(l) ~ Ab. Recalling the introduction to Section 3.3, let us define: 

• X(l) = Ab 
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• X(2) has objects all quadruples (L\,L 2 ,u,M) in which L\,L 2 ,M are 

abelian groups and u : L\ x L 2 *- M is a bilinear map with the universal 

property for a tensor product 

• the functor X(\) : X(2) X(l) (induced by the map ! : 2 1 in 

$) sends (Li,L 2 ,u,M) to M 

• the equivalence £1,1 : X{2) » X(l) x X(l) sends (L 1 ,L 2 ,u,M) to 

(L U L 2 ). 

Continuing to build the definition in this way, we would obtain a homotopy 
symmetric monoidal category (X,£). More truthfully we would obtain one had 
I not made certain simplifications in the descriptions of X(l) and X(2): they 
are inaccurate in various respects, e.g. we have not paid enough attention to the 
unit for the tensor; but they serve to convey the main idea. This explanation 
comes from Segal's paper [Seg2]. 

Now let me try to explain the idea for general operads P; I will concentrate 
on the case of non-symmetric operads. Let A be a weak P-algebra, and attempt 
to construct a homotopy P-algebra (X, £). With Ab above, an object of X(2) 
was effectively an object {L\, L 2 ) of Ab x Ab together with an isomorphism 

j : L\ <g> L 2 — M 

between the 'official' tensor product L\®L 2 (which is part of the structure of the 
monoidal category (Ab, ®, Z)) and the 'putative' tensor product M of L\,L 2 
(which is the image of (L\,L 2 , u, M) under X{\)). So an object of X(2) consists 
of an object (L\,L 2 ) of Ab 2 together with data specifying 'what happens to 
(L\,L 2 ) under every operation of CMon'. Inspired by this, an object of X(n) 
will consist of an object (ai, ... , a n ) of A n , together with an object of A for 
every substring (a<j+i, ■■■ , a m +d) 01 ( a i, ■■■ ,a n ) and every m-ary operation 
9 E P(m). Call this object 0(a<j+i, . . . , a m+( j); it plays the role of M in the Ab 
example. Then there must also be isomorphisms such as 

8(a>d+i, ■ ■ ■ , a m +d) — 6{o-d+i, ■ ■ ■ , a m +d), 
ad+i = lp(ad+i), 

and a choice of such isomorphisms is also included in the data for the object 
of X(n). A proper description of X{n) is given in the proof of the Proposition 
below. 

(Since we are treating the case of non-symmetric operads, it is not in the 
spirit of things to take arbitrary subsets of {1, ... , n} without regard to or- 
der, which is why we restrict to 'substrings' {d + 1, ... , m + d}. See also the 
comments at the end of the section.) 

We now come to the main result. 

Proposition 4.4.1 Let P be a non- symmetric operad. Then any weak P- 
algebra in Cat gives rise to a homotopy P-algebra in Cat. More precisely, 
given a weak P-algebra in Cat with underlying category A, there is an associ- 
ated homotopy P-algebra (X,^) in Cat with X(l) ~ A. 
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Remark This process is canonical, in that the construction of (X, £) from 
A does not involve arbitrary choices. Contrast the converse process (Theo- 
rem 4.3.1). 

Proof Take a weak P-algebra in Cat, consisting of a category A, 1-cells 9, and 
2-cells 7 and l, as in the definition (4.3). We construct a homotopy P-algebra 

pf,£) : P Cat. 

To do this, we first we need to construct a category X(n) for each n > 0. 
An object of X(n) is a tuple 

(oi, . . .,a n ,Sl,g,i), 

where 

• a\, . . . , a n are objects of A 

• SI is a function assigning an object Sl(6,d) of A to each to G N, £ 
P(m), and d G N with m + d < n; it is convenient to write Sl(6, d) as 
6(a<i+i, ■ ■ ■ , a m+ d) (which must be interpreted as a purely formal expres- 
sion) 

• g is a family of isomorphisms 

ge,e!,...,e n ,d ■ 8(0i(a>d+i, ■ ■ ■ , a>ki+d), ■ ■ ■ , #m(a/sH — yk m -i+d+i, ■ ■ ■ , a>ki-\ — hfc™ 

* ■ ■ ■ , m ))(ad+i, • • ■ , Ofej+.-.+fe. 

in A, one for each m,ki, . . . ,k m G N, 6* G P(to), 0! G P(fci), ■ • • , # m G 
P(k m ), and d G N with fci + • • • + fc m + d < n 

• z is a family of isomorphisms 

id ■ ad — ^ lp(ad), 

one for each d G {1, . . . , n}, 

and g and i satisfy coherence axioms looking like those in Figure 4B (page 76), 
replacing some of the 7's and t's in the Figure with g's and i's. A morphism 

f : (on, . . . ,a n ,Sl,g,i) ► (a[, . . . ,a' n ,Sl',g',i') 

in X(n) consists of 

• maps fi : ai ► ai, ...,/„: a„ » a' n in A 

• a map 

h,d ■ 0{a d+1 , a m+d ) 0{a' d+1 , a' m+d ) 

(that is, f e ,d ■ Sl{6, d) SI' (6, d)) for each to G N, 9 G P(to) and d G N 

with to + d < n, 
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such that the fe.d's commute with the g's and the i's. With the obvious com- 
position and identities, X(n) forms a category. 

Now that X(n) is defined, there is only one sensible way to define the rest 
of the data for (X, £), and I will just sketch it. 

To define X on morphisms, take a map 5» : n p in P, which consists of 

an expression n — n\ + ■ ■ ■ + n p together with elements 

ipi G P(ni), ...,ip p € P{n, p ). 

Take an object (ai, . . . , a n , f2, g, i) of X(n). Then there is a resulting object 

(X*)(oi, . . .,a n ,Sl,g,i) = (bi, . . . ,b p ,Q,g,i) 

of X(p), in which 

(61, ... ,b p ) = (ipi(ai, . . . ,a ni ), . . . , ip p (a ni+ ... +np _ 1+ i, . . . ,a ni+ .. .+„„)). 
The data for £ consists of a pair of maps 

e , e , 

X(n) X(n + ri) X{ri) 

for each n, n' e N. The image under ^ n , of an object 

(01, . . . , a n , a n+ i, . . . , a n+n i, 17, g, i) 

of X(n + n') is of the form (a\, . . . , a„, ?, ?, ?), and the image under ^ n , is of 
the form (a n+ i, . . . , o n+n /, ?, ?, ?). 

Once all the details are filled in, we arrive at a colax monoidal functor 



{x,0-.p 



Cat. 



The remaining tasks are to show that this is in fact a homotopy P-algebra — 
that is, the maps and ^0 are equivalences — and that X(l) ~ A. We do both 
these things at once by considering the forgetful functors 



U n : X(n) 

(ai, . . .,a n ,il,g,i) 



A n 

(01, . . . ,a„). 



Evidently, the squares 



X(n + n') 

U n +n' 



X(n) x X(n') 



X(0) 



£0 



U n x [/„/ t/ 

A n x ^n' ^0 



both commute, so we will be finished if we can show that each functor U n is 
an equivalence. And this in turn is easily accomplished: for U n has a canonical 
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pseudo-inverse, sending (a\, . . . , a n ) to an object (ai, . . . , a n , fi, i) of X(n). 
Here 

0,(6, d) = 8(a d+1 , . . . ,a m+d ), 

or put another way, 

Q(ad+i, ■ ■ ■ , a m +d) = 0(aa+i, ... , a m+ d), 
and g and i are respectively denned by 7 and 1. □ 

I believe that the Proposition can be repeated for the case of symmetric op- 
erads. To do this one would replace substrings (d + 1, ... , m + d) of (1, ... , n) 
with arbitrary non-repeating sequences (d\, ... , d m ), with G {1, ... , n}; but 
I have not verified this yet. 
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Chapter 5 

Change of Environment 



Throughout this work we have discussed homotopy P-algebras in M for a fixed 
operad P and a fixed monoidal category M with equivalences. In this short 
chapter we look at what happens when the 'environment' M. is varied. In other 
words, we look at how a suitable map C M induces a functor 

HtyAlg(P,£) * HtyAlg(P,M), 

for any operad P. 

It is not difficult to say precisely how this process works (see 5.1 below), but 
first let me try to explain why such a result is plausible. 

From a formal point of view, a homotopy P-algebra in £ is a certain kind of 

map P ► C, so composing with the right kind of map C ► M. ought to 

yield a homotopy P-algebra in M. 

From another point of view, consider, for instance, the path-components 
functor 

7To : Top >- Set. 

Since no preserves products, and 'group objects' can be formed in any category 
in which products exist, tt induces a functor 

(topological groups) (groups). 

More generally, if we have fixed an algebraic theory (groups, in this case) then 
any functor C V of the right kind will induce a functor 

(algebras in C) (algebras in V). 

Since a homotopy P-algebra is some kind of algebraic structure (albeit a rather 
loose kind), we might expect the same principle to apply; it does. 

From a third point of view, topologists will expect results such as 'the clas- 
sifying space of a monoidal category is a homotopy monoid'. This is indeed 
the case in our theory, as long as we read 'monoidal category' as 'homotopy 
monoidal category': see Example 5.2(d). 
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We could also change operad: a map P 



Q of operads induces a functor 



HtyAlg(P,M) - HtyAlg(Q,A<). 

But this will not be discussed here. 

Section 5.1 sets out exactly how a 'change of environment' induces a functor 
between categories of homotopy algebras, and Section 5.2 lists some examples. 

5.1 The Principle 

Definition 5.1.1 a. Let £ and M be monoidal categories with equivalences. 

A homotopy monoidal functor L M is a colax monoidal functor 

(F, 4>) such that 

• each component (j) , 4> m ,n of (p is an equivalence in M 

• if f is an equivalence in C then F(f) is an equivalence in M. 

b. Homotopy symmetric monoidal functors are defined by changing 'mon- 
oidal' to 'symmetric monoidal' throughout part (a). 

Note that if P is an operad and the (symmetric) monoidal category P is 
equipped with isomorphisms as its equivalences, then a homotopy P-algebra 

in C is exactly a homotopy (symmetric) monoidal functor P C. Note also 

that the composite of two homotopy (symmetric) monoidal functors is a homo- 
topy (symmetric) monoidal functor. Hence a homotopy (symmetric) monoidal 
functor C M. induces a functor 

HtyAlg(P,£) ► HtyAlg(P,M). 

This simple piece of theory is the basis of this chapter, the remainder of which 
consists of examples. 



5.2 Examples 

a. Suppose that M is a monoidal category and that £ and £' are both classes 
of equivalences in Ai, with £' C £ . Then the identity is a homotopy mon- 
oidal functor (M,£') »- (Ai,£). Thus if P is any operad then there is 

an induced functor 

HtyAlg(P,(X,£')) » HtyAlg(P,(M,£)) 

(with what I hope is self-explanatory notation), and this is the obvious 
inclusion. In particular, if £' = {isomorphisms} then this is the inclusion 

Alg(P,M) ► HtyAlg(P,(A1,£)). 
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b. Let Toph be the category whose objects are topological spaces and whose 
morphisms are homotopy classes of continuous maps. Let P be an operad. 
The weakest possible meaning of the phrase 'homotopy topological P- 
algcbra' is 'P-algebra in Toph': e.g. a 'homotopy topological semigroup' 
in this weakest sense is just a space A with a binary operation which is 
associative up to homotopy. Any homotopy P-algebra in the sense of this 
paper certainly gives rise to one of these very weak structures. Formally, 

let Q : Top Toph be the quotient functor (which is the identity 

on objects). Equip Toph with just the isomorphisms as its equivalences. 
Then Q becomes a homotopy symmetric monoidal functor 

(Top,x,l) ► (Toph,x,l), 

so for any operad P there is an induced functor 

HtyAlg(P, Top) * HtyAlg(P, Toph) ~ Alg(P, Toph). 

c. Example (b) can be repeated with chain complexes in place of spaces, or 
with categories in place of spaces (with natural isomorphism classes of 
functors), or indeed with the objects of any monoidal 2-catcgory. 

d. Let B : Cat >- Top be the classifying-space functor (see [Segl]). Then 

B preserves products and sends equivalences to homotopy equivalences, 
so there is an induced functor 

B : HtyAlg(P, Cat) ► HtyAlg(P, Top) 

for any operad P. (Here Top is equipped with the cartesian monoidal 
structure.) For instance, let C be a homotopy monoidal category, i.e. a 
homotopy monoid in Cat: then BC is a homotopy topological monoid. 
Similarly, the classifying space BC of a homotopy symmetric monoidal 
category is a homotopy topological commutative monoid. This symmetric 
version is exactly Segal's observation (in [Seg2, §2]) that the classifying 
space of a (special) T-category is a (special) T-space. 

e. If B is a fixed space with basepoint then 

Top*(— B) : (To P : P ,V,l) * (Top,x,l) 

is a homotopy monoidal functor, as observed in 3.2. So there is in partic- 
ular an induced functor 

HtyAlg(Mon, (Top^, V, 1)) ► HtyAlg(Mon, (Top, x, 1)). 

This is effectively the argument we used in 3.2 to show that the homotopy 
comonoid structure on S* 1 gave a homotopy monoid structure on the loop 
space Top*(5 1 ,P). 
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f. In Section 4.2 we used the n-fold smash product 



A : (Top,, V, 1)™ - (Top,, V, 1), 

which is a 'homotopy multi-monoidal functor' in the obvious sense of the 
phrase. It translates the homotopy comonoid structure on S 1 (or rather, 
n copies of this structure) into an n-fold homotopy comonoid structure on 
S^-'-AS 1 = S n . 

g. The path-components functor ttq : Top «- Set preserves products and 

sends homotopy equivalences to isomorphisms, and so induces a functor 

HtyAlg(P,Top) * Alg(P,Set). 

For instance, the path-components of any topological monoid form a 
monoid. 

More generally, if Pi , . . . , P„ are operads then 7r induces a functor 

: HtyAlg(P 1 , . . . , P„; Top) Alg^, . . . , P„; Set) 

(see 4.2 for the notation). We saw in 4.2.1 that any n-fold loop space 
Top, (S n , B) has the structure of an n-fold homotopy monoid: thus 

7r„(P) = 7r (Top*(S",P)) 

is an n-fold monoid in Set. But the Eckmann-Hilton argument 1 says that 
if a pair of monoid structures on a set commute with each other then they 
are identical and commutative: so 

( Set if n = 

Alg(Mon, . . . , Mon; Set) = < (monoids) if n = 1 

v * ' [ (commutative monoids) if n > 2. 

This means that the nth homotopy 7r„(P) of a space B is a set when 
n = 0, a monoid when n = 1, and a commutative monoid when n > 2. Of 
course, we know that these monoids are actually groups, and so our result 
implies that the higher homotopy groups are abelian. 

h. Let LTi : Top *■ Cat be the functor assigning to a space its fundamen- 
tal groupoid. Then III is a homotopy monoidal functor 

(Top, x,l) (Cat, x,l) 

by virtue of preserving products: so, for example, the fundamental group- 
oid of a loop space is a homotopy monoidal category. Similarly, the funda- 
mental groupoid of a special T-space is a special T-category. The funda- 
mental groupoid of an n-fold loop space is an n-fold homotopy monoidal 

i a ■ b = (a * 1) • (1 * 6) = (a • 1) * (1 • 6) = a * 6 = (1 ■ a) * (6 ■ 1) = (1 * b) ■ (a * 1) = b ■ a 
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category, i.e. a homotopy (Mon, . . . , Mon)-algebra in Cat. I have not 
investigated n-fold homotopy monoidal categories, but it would be in- 
teresting to see how they compare to braided monoidal categories when 
n = 2, and to the iterated monoidal categories of Balteanu, Ficdorowicz, 
Schwanzl and Vogt for general n (see [JS] and [BFSV] respectively). 

i. Next is a non-example. One of the main features of the definition of A^- 
algebra in Stasheff 's original paper [Sta2] is that the chain complex C. {A) 
of an yloo-space A is an ^loo-algebra. We can attempt to mimic this here, 

by trying to give the singular chains functor C. : Top - ChCx the 

structure of a homotopy monoidal functor. If this is possible then there is 
an induced functor 

HtyAlg(Mon, Top) * HtyAlg(Mon, ChCx), 

so that the chains of a homotopy topological monoid form a homotopy 
d.g. algebra. However, it appears to be impossible. 

To get an idea of the issues at hand, let us see how C, is naturally a lax 
monoidal functor (as defined on page 29). This basically means that for 
spaces X and Y and p,g£N there is a canonical map 

C P (X) ® C q (Y) ► C p+q (X x Y), 

that is, 

R(Top(A p ,X) x Top(A«,Y)) ► R(Top(A p+q ,X x Y)) 

where R is the ground ring, R(S) is the free i?-module on a set S, and A r 
is the standard r-simplex. This map is induced by the composite 

Top(A p ,X)xTop(A«,Y) — Top(A p xA q ,XxY) -£* Top(A p+9 ,lx Y) 

where, in turn, / : A p+q A p x A q is defined by the first degeneracy 

map A p+q ► A p and the last degeneracy map A p+q ► A". 

(If this is right then it contradicts the suggestion of Kontsevich, in [Kon, 
2.2], that one needs to use cubical rather than simplicial chains in order 
to make C. into a lax monoidal functor.) 

Hence C. naturally induces a functor 

Alg(P, Top) Alg(P, ChCx) 

for any operad P. So, for instance, the chains of a genuine topological 
monoid form a genuine d.g. algebra. But this has come from C. being 
a lax monoidal functor, and what we need in order to obtain an induced 
functor on homotopy algebras is its dual, a colax monoidal functor. As 
far as I know, there is no suitable colax structure. 
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j. The homology functor H. : ChCx# >- GrMod^ sends chain homo- 

topy equivalences to isomorphisms, for any commutative ring R. It is also 
a monoidal functor, i.e. preserves <8> and unit up to coherent isomorphism, 
provided that R is a field (by the Kunneth Theorem, [Wei, 3.6.3]). So if 
R is a field then there is an induced functor 

HtyAlg(P, ChCx fl ) » Alg(P, GrModjj) 

for any operad P. Hence the homology over a field of a homotopy d.g. 
algebra forms a graded algebra, and similarly for commutative algebras, 
non-unital algebras, Lie algebras, Gerstenhaber algebras, etc. 
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Chapter 6 

Final Thoughts 



This has been a long paper, and despite having covered many points, there are 
still various loose ends and unanswered questions. I hope it will therefore be 
useful for me to give a summary of how things stand. 

First is a list of things done, and then things conspicuously undone. Staying 
negative in tone, there is next a section on homotopy invariance. More opti- 
mistically, the view is then put forward that our definition of homotopy algebra 
is just a 1-dimensional approximation to an infinite-dimensional ideal, and that 
the distance between approximation and ideal is what causes many of our dif- 
ficulties. Also discussed, briefly, is the matter of how our definition relates to 
other definitions of homotopy algebra. 

What We've Done, and What We Haven't 

The main achievements of this paper are as follows. 

General definition The principal point of the paper is, of course, to give a 
definition of homotopy algebra for an operad which works in a very general 
context. We have done this, and once one has understood the process of 
forming the free monoidal category P on an operad P, the definition is 
extremely simple. 

Special T-spaces and A-spaces We have shown that a homotopy topologi- 
cal monoid is precisely a 'special A-space' (or special simplicial space, in 
our terminology), and similarly that a homotopy topological commutative 
monoid is precisely a special T-space. Indeed, it was a reformulation of 
the definition of special T-space which led me to the general definition. 
The advantage of this reformulation is that it allows generalization: to an 
arbitrary operad P (not just Mon or CMon), and to monoidal categories 
which, unlike Top, are not cartesian. The reformulation also clarifies the 
role of T from a conceptual point of view, and clarifies the interplay of A 
and A+. 
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Loop spaces A major example of our definition is that any loop space is a 
homotopy topological monoid, and, in fact, that any n-fold loop space is 
an n-fold homotopy topological monoid. To express the latter statement 
we had to develop (in brief) a theory of homotopy algebras for several op- 
erads simultaneously. Completing the picture is the fact that any infinite 
loop space is a special T-space, i.e. a homotopy topological commutative 
monoid. 

Change of environment A suitable map C M of monoidal categories 

leads, unsurprisingly, to a way of passing from homotopy algebras in £ 
to homotopy algebras in Ai. The most interesting applications presented 
here are topological: the classifying space of a homotopy (symmetric) 
monoidal category is a homotopy topological (commutative) monoid, and 
the fundamental groupoid of an n-fold loop space is an n-fold homotopy 
monoidal category. It also provides an explanation of why the higher 
homotopy groups of a space are abelian, and why the first homotopy 
group is not, and why the zeroth is only a set. 

Comparisons There are various other notions of weakened or up-to-homotopy 
algebraic structure in the literature. We have made some partial compar- 
isons between a small number of these and our definition. The result which 
encompasses most of our comparisons is that a homotopy P-algebra in a 
monoidal 2-category gives rise to a weak P-algebra (4.3). It follows that a 
homotopy monoidal category gives rise to a monoidal category (non-strict, 
in the traditional sense) , a homotopy semigroup in the category of based 
spaces gives rise to an ^-space, and a homotopy differential graded non- 
unital algebra to an ^-algebra. In the opposite direction, we have also 
shown how to obtain a homotopy monoidal category from a (traditional) 
monoidal category 

Clarification Aside from the specific points listed above, I hope that this pa- 
per has succeeded in clarifying some general points concerning homotopy 
algebras. 

Firstly, we have seen that in order to state our definition of homotopy 
algebra in A4, it is only necessary to have knowledge of which morphisms 
in M are 'homotopy equivalences'; knowledge of what it means for two 
maps to be 'homotopic', or what a 'homotopy' between maps is, etc., is 
not required. 

Secondly, I have tried to draw attention to the distinction between the 
canonical and the non-canonical, especially in the sections on loop spaces 
and homotopy monoidal categories (3.2 and 3.3). For instance, since there 
is no canonical recipe for forming the tensor product of two abelian groups, 

there is no canonical functor <g) : Ab 2 >- Ab; similarly, there is no 

canonical way of composing two based loops in a space. In this connection 
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we repeatedly see diagrams of the shape 



Z 




X Y 

in which the left-hand map is an equivalence, as a substitute for a map 

X Y. Such diagrams appear in many parts of mathematics: to take 

a fairly random selection, [Thomas], [Mak], [Ad, p. 51], [Mayl]. 

This is what we've done. On the other hand, the ideas presented in this pa- 
per raise many questions crying out to be answered. I believe that the central 
definition of homotopy algebra is fundamentally crude and cannot be formu- 
lated satisfactorily until there is a decent theory of weak oo-categories; but that 
will be discussed later, and for now I will limit myself to noting some specific 
shortcomings. 

Comparisons The comparison results presented here are blatantly incomplete. 
For a start, we showed that homotopy differential graded non-unital al- 
gebras give rise to Aj-algebras, but were not able to show that they give 
Aoo-algebras; and similarly Aoo-spaces. More seriously, the comparison 
results are almost all of the form 'a homotopy algebra in our sense gives 
rise to a homotopy algebra in someone else's sense', rarely the other way 
round. The exception is when we are taking algebras in Cat (4.4); but 
even then, it is not clear whether the two processes are in any sense mu- 
tually inverse or adjoint. 

Maps We have discussed homotopy algebras at length, but not homotopy maps 
between homotopy algebras. Just before Proposition 3.3.2 we suggested 
how a homotopy map between homotopy algebras might look in a cate- 
gory such as Top where there is a notion of two maps being homotopic. 
Another possibility, which makes sense in any monoidal category with 
equivalences, is to define a homotopy map of homotopy P-algebras as a 
homotopy Map P - algebra. Here Map P is the multicategory (coloured op- 
erad) of 1.3, for which a genuine algebra is a pair of P-algebras with a 
map between them. This is a pleasing definition of homotopy map, but 
raises further questions when one thinks about composing them. 

Examples We are a little short on actual examples of homotopy algebras, 
mostly for the reasons mentioned under 'Comparisons' just above. Even 
if one has in mind an object which one suspects ought to be a homotopy 
algebra for a certain operad P, it takes creative effort to endow the object 
with the structure of a homotopy P-algebra. In the terminology of [Ad, 
p. 60], one has to create a lot of flab. An example of this is the Problem 
of 4.1.2: how to endow the Hochschild cochain complex of an associative 
algebra with the structure of a homotopy d.g. commutative algebra. 

This completes the summary of things done and undone. 
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Homotopy Invariance 



Earlier we came across a disturbing feature of the definition of homotopy algebra, 
in Example 2.3 (i) . This was that if G is a monoid and Act^ the non-symmetric 
operad whose algebras are objects with a strict action by G, then a homotopy 
Actc-algebra (X, £) specifies, amongst other things, a strict action of G on the 
'base object' X(l). 

From this example we can see that our homotopy P-algebras are not 'ho- 
motopy invariant algebraic structures'; at least, not if we regard a homotopy 
P-algebra (X, £) as being a structure on the object X(l). That is to say, suppose 
that (X, £) is a homotopy algebra for some operad P, in some (symmetric or not) 
monoidal category M. with equivalences, and suppose that we have a homotopy 

equivalence X(l) A, or A X(l), in M. 'Homotopy invariance' says 

that there is an induced homotopy P-algebra (W, lo) with W(\) = A. In the 
case P = Acta and Ai = Top, this implies that if A is homotopy equivalent 
to a (strict) G-space then there is an induced strict action of G on A. Plainly 
that is not true, so homotopy invariance fails. 

This is worrying: homotopy invariance is an attribute which a good theory of 
homotopy-algebraic structures ought to have. (Boardman and Vogt's book [BV] 
and Markl's paper [Mar2] say much more on why it is desirable.) In the next 
section, I will suggest in vague terms an oo-categorical version of our definition 
of homotopy algebra which would be homotopy invariant; but for now, here is 
a result which is perhaps the closest we have to homotopy invariance for the 
definition as it stands. 

Proposition 6.0.1 Let P be a (symmetric) operad and M. a (symmetric) mon- 
oidal category. Let 

(W,u),(X,t):P M 

be two colax (symmetric) monoidal functors, and let 

o-:(W,u) (X,0 

be a monoidal transformation which is a 'homotopy equivalence', in the sense 
that each component a n is a homotopy equivalence in M.. Then (W, u>) is a 
homotopy P-algebra if and only if (X,£) is. 

Proof Simply apply the axioms for a class of equivalences (2.1.1) to the com- 
muting diagrams in the definition of monoidal transformation (1.1.2). □ 



oo-Categories 

A monoidal category with equivalences is a very simple device, and it has already 
been argued that it is really too simple (in the introduction to Chapter 2). 
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Top and ChCx, for example, naturally form monoidal oo-categories, but when 
we treated them as monoidal categories with equivalences we threw away all 
information about cells of dimension 2 and above, except for retaining knowledge 
of which 1-cells are equivalences in an oo-categorical sense. In Chapter 3 we gave 
them marginally more respect by treating them as monoidal 2-categories, but 
this is still a long way from appreciating their true cx)-categorical nature. This 
ignorant behaviour is, of course, excused by the fact that there is not yet a 
well-developed theory of (weak) cx)-categories. 

When such a theory has evolved, it should be possible to make the following 
definition. Let P be a symmetric or non-symmetric opcrad with, for simplicity, 
each P(n) being just a set. Let be a (symmetric) monoidal oo-category. 
Then a 'homotopy P-algebra in A4 : is simply a (symmetric) monoidal oo-functor 

P ►• Ad. Here the monoidal category P is made into a monoidal oo-category 

by saying that the only fc-cells for k > 2 are the identities, and a 'monoidal oo- 
functor' is meant to preserve tensor, composition and identities up to equivalence 
in the weakest oo-categorical sense. 

In down-to-earth terms, this higher-dimensional structure would make differ- 
ences of the following kind. Take, for example, a monoid G. With the definition 
of homotopy algebra used in this paper, the base object X(l) of a homotopy 
Act G -algebra (X, £) is in fact a strict G-object, which means that there is a 
map a g : X(l) ► X(l) for each jeG, such that the diagrams 

x(i) -^U x(i) 

an 
X(l) 

commute (strictly). It is not possible that they might only have to commute 'up 
to homotopy': this simply does not make sense in an arbitrary monoidal category 
with equivalences. But with an oo-categorical definition of homotopy algebra 
they would not strictly commute: instead, there would be a 2-cell filling in each 
of these diagrams (e.g. a homotopy, if we were working in Top). Moreover, 
these 2-cells would obey coherence laws — not strictly, but up to a 3-cell; and so 
on. Thus the effect of an oo-categorical definition would be to weaken further 
the original definition of homotopy algebra. 

Another place where this weakening effect would be seen is in maps of ho- 
motopy algebras: such a thing would naturally be defined as a weak monoidal 
transformation, with 'weak' meant in an oo-categorical sense, and this would be 
a respectable notion of a homotopy map of homotopy algebras. Thus the squares 
involved in the discussion of maps just before Proposition 3.3.2 would commute 
only up to coherent equivalence. Similarly, homotopy invariance should work 
perfectly well when we use the oo-categorical definition. 

So, we have been using throughout a 1-dimensional approximation to an 
infinite-dimensional ideal. This is just about the roughest approximation possi- 
ble, but still it has given us plenty to chew on. In particular, homotopy algebras 
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as we defined them are weak enough to include loop spaces and monoidal cate- 
gories, and gain a badge of historical respectability by having as particular cases 
special T-spaces and special simplicial spaces. 

A similar situation where one 'should' use an oo-category, but instead sub- 
stitutes a more crude structure, is described in Hinich's paper [Hin, 1.3]. 



Other Definitions of Homotopy Algebra 

Various other notions of homotopy algebra exist in the literature, and I have not 
attempted anything like a systematic comparison. The notions I am aware of are 
the homotopy-invariant algebraic structures in Boardman and Vogt's book [BV], 
the strong homotopy algebras of [Lada], the minimal models of Markl ([Marl], 
[Mar2]), and the A^, B^, C^, E^, G M and L M structures developed by many 
people: see, for instance, [Ad], [KSV], [LM], [Stal], [Sta2], [Vor]. (My knowledge 
of this literature is not very thorough, so I hope that no-one will be offended 
by omissions.) The definition in this paper has the advantage of working in a 
more general context than any of the others, as far as I know; but of course it 
has certain disadvantages too. 

It seems to me that the comparison between different definitions of homotopy 
algebra is very much like the comparison between different definitions of weak 
n-category, of which there are currently about a dozen. In both situations there 
are essentially two approaches. We discussed in Section 3.2 how the description 
of a loop space as an ^l^-space is essentially different from the description of a 
loop space as a homotopy monoid in our sense: to describe it as an A^-space we 
have to make an arbitrary choice concerning how to compose two loops, and so 
have a specific but non-canonical composition law; to describe it as a homotopy 
monoid we need make no artificial choices at all, but there is no actual preferred 
composition law. Similarly, the various proposed definitions of weak n-category 
split into those which insist that for suitable cells / and g there should be a 
definite composite h = g°f, and those in which one could only ever say l h is a 
composite of g and /', there being perhaps many possible composites of g and /, 
all equally valid. We have already seen this distinction for monoidal categories, 
at the beginning of 3.3, and indeed a monoidal category is precisely a weak 
2-category with only one object. Examples of the first ('algebraic') approach 
are the definitions of weak n-category proposed by Batanin ([Bat], [Str2]), by 
Pcnon [Pen], and by me [Lei2], and the 'classical' definitions of monoidal cate- 
gory, bicategory [Ben] and tricategory [GPS]. Examples of the second approach 
are the definitions of Baez and Dolan [BD], Hcrmida, Makkai and Power [HMP], 
Joyal [Joy], Street [Strl], and Tamsamani [Tarn]. To date no-one knows very 
much about how the various definitions relate to one another. It may be that 
some clues lie in the body of material on 'uniqueness of dclooping machines', 
e.g. [MT], [Thmsn] and [SV]; it may also be that the situation for n-categories 
is substantially more challenging. 
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Glossary 



A brief description of each term is given; for operads, the description says what 
the algebras are. Section or page numbers refer to where the term was defined 
or first mentioned. Some terms have meanings at two or more different levels, 
in which case there is more than one section number. 



Categories 






C op 


opposite category 


p. 7 


P 


free monoidal category on operad 


1.6 


\Af\ 


underlying monoidal category with 






equivalences 


4.3 


1 


terminal category 


1.1(b) 


Ab 


abelian groups 


1.5(d) 


Alg(pM) 


algebras 


1.2.2, 1.5 


Cat 


categories 


1.1(b), 1.4(g), 2.1(k) 


ChCx = ChCx K 


chain complexes 


1.1(f), 1.4(h), 3.5 


Colax(£,M) 


colax monoidal functors 


3.1 


GrAb 


graded abelian groups 


1.5(e) 


GrMod = GrModjj 


graded modules 


1.1(c), 1.4(e) 


HtyAlg(P,M) 


homotopy algebras 


2.2.1, 2.4.1 


HtyMonCat 


homotopy monoidal categories 


p. 54 


HtyMonCat 


modified HtyMonCat 


p. 54 


Mod = Modjj 


modules 


1.1(d), 1.4(d) 


Mon(C,M) 


monoidal functors 


1.1.1, 1.6 


MonCat 


monoidal categories 


p. 54 


SColax(£,M) 


colax symmetric monoidal functors 


3.1 


Set 


sets 


1.1(c) 


SMon(£,jW) 


symmetric monoidal functors 


1.1.1, 1.6 


Special(r o P,X) 


special T-objects 


3.1 


Special((A+)°P,X) 


special simplicial objects 


3.1 


Top 


topological spaces 


l-l(g), l-4(f) 


Top* 


based spaces 


1.1(h), 3.4 


Toph 


spaces and homotopy classes of maps 5.1(b) 


WkAlg(P,.M) 


weak algebras 


4.3 
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r 

A 

Ainj 
^surj 

A+ 
$ 

$ inj 
$surj 



Operads 

Act G 

CMon 

CSem 

Ger 

GrLie 

Inv 

Lie 

Mapp 

Mon 

Obj 

Pt 

SAct G 

Sem 

SObj 

SPt 

Sym 



Other 

* 
V 
A 

C(A,B) 
S n 

S n 

A" 



opposite of finite based sets 3.1 

finite totally ordered sets 1.1 (j) 

injective part of A 1.6(c) 

surjective part of A 1.6(b) 
non-empty finite totally ordered sets p. 41 

finite sets l.l(i) 

injective part of <£> 1.6(e) 

surjective part of $ 1.6(e) 



G-objects 1.2(i), 1.5(b), (c) 

commutative monoids l-2(d) 

commutative semigroups l-2(e) 

Gerstenhaber algebras L5(g) 

graded Lie algebras L5(e), 4.1.1 

monoids with involution 1.2(h) 

Lie algebras 1.5(d) 

P-algebra maps 1.3 

monoids l-2(b) 

objects 1.2(a) 

pointed objects 1.2(f) 

G-objects 1.2(i), 1.5(b) 

semigroups l-2(c) 

objects 1.2(a) 

pointed objects 1.2(f) 

monoids l-2(g) 



equivalence p. 7 

isomorphism p. 7 

horizontal composite p. 7 

wedge product 1.1(h) 

smash product 4.2.1 

hom-set p. 7 

n-sphere 4.2 

nth symmetric group 1.2.1 

n-simplex 3.2 

loop space functor 3.2 
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